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© Verfahren und Vorrichtung zur Gewinnung von relevanter Verkehrsinformation und zur dynamischen 
Routenoptimierung 

© Ein Verfahren zur dynamischen Gewinnung von rele- 
vanter Verkehrsinformation und/oder zur dynamischen 
Optimierung einer Route etnes ersten Fahrzeugs, welches 
einem selbstorganisierenden Verkehrsinformations- und/ 
oder -leitsystem angehort, dem weitere Fahrzeuge ange- 
horen, beinhaltet die Schritte: Erstellen von Daten auf der 
Basis von fahrzeugeigenen Sensoren und/oder anderen 
Informationsquellen im ersten Fahrzeug; Aussenden von 
fur das erste Fahrzeug oder andere Fahrzeuge relevanten 
Daten; Empfangen der gesendeten Daten anderer Fahr- 
zeuge; Speichern von Daten, die aus empfangenen und/ 
oder eigenen Daten gewonnen wurden; Erstellen und 
Senden von Anfragen bezuglich Daten, die moglicherwei- 
se andere Fahrzeuge bereitstellen konnten; potentielles 
Weiterleiten von empfangenen Daten durch Wiederaus- 
senden dieser Daten in verarbeiteter oder nicht verarbei- 
teter Form. 
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Beschreibung 



Die Erfindung bezieht sich auf ein Verfahren unci eine 
Vorrichtung zur Gewinnung von reievanter Verkehrsinfor- 
mation und zur dynamischen Optimierung der Route von 5 
Fahrzeugen, welche einem selbstorganisierenden Verkehrs- 
leitsystem angehoren, und insbesondere auf ein Verfahren 
fur ein selbstorganisierendes System zur Verkehrsleitung, 
Signalisierung von Verkehrsstorungen und Extraktion von 
Statistikdaten sowie auf ein Verfahren fur eine effiziente, 10 
zielgerichtete Verbreitung von Drittdaten in einem sich bil- 
denden Informationsnetzwerk. 

Bisherige Verfahren oder Vorrichtungen zur Verkehrslei- 
tung stutzen sich in groBem Umfang auf eine externe, festin- 
stallierte Verkehrserfassung bzw. auf eine zentrale Informa- 15 
tions verarbeitung . 

Zur Erhohung der Rate von Fahrzeugen, welche einen be- 
stimmten Verkehrsabschnitt passieren, und damit zur Erho- 
hung der mittleren Geschwindigkeit der Fahrzeuge insbe- 
sondere bei verstarktem Verkehrsaufkommen wurden be- 20 
reits herkommliche Verkehrsleitsysteme entlang besonders 
stark belasteter Verkehrsabschnitte, wie beispielsweise stark 
befahrenen Autobahnen usw., fest installiert. Derartige her- 
kommliche fest installierte Verkehrsleitsysteme besitzen 
eine Vielzahl von Erf as sungs vorrichtungen, die beispiels- 25 
weise die Verkehrsdichte, die Geschwindigkeit des Fahr- 
zeugstromes, der Umgebungsbedingungen (Temperatur, 
Nebel) usw. erfassen und anhand der jeweiligen Erfassungs- 
signale den Fahrzeugverkehr entlang des vorbestimmten 
Abschnitts iiber Anzeigetafeln derart steuern, dass ein 30 
gleichmaBiger Verkehrsfluss bei groBtmoglicher Geschwin- 
digkeit entsteht. 

Nachteilig bei derartigen herkommlichen Verkehrsleitsy- 
stemen ist die feste Installation entlang eines vorbestimmten 
Streckenabschnitts, wodurch sich auBerordentlich hohe An- 35 
schaffungskosten ergeben. Dariiber hinaus besitzt ein derar- 
tiges fest installiertes Verkehrsleitsystem nur eine geringe 
Flexibilitat, da es ausschlieBlich den Verkehr in relativ kur- 
zen Abschnitten regelt bzw. leitet. 

Zur Erhohung der Flexibility schlagt die US-4,706,086 40 
ein Kommunikationssystem zwischen einer Vielzahl von 
Fahrzeugen vor, bei dem Signale und Informationen ent- 
sprechend den jeweiligen Fahrzustanden des Fahrzeugs uber 
eine Sende-ZEmpfangseinheit mittels elektromagnetischer 
Funkwellen Ubertragen wird. 45 

Ferner ist aus der Druckschrift US-A-5,428,544 eine Vor- 
richtung und ein Verfahren zum Signalisieren von lokalen 
Verkehrsstorungen bekannt, bei dem die Fahrzeugdaten 
bzw. -zustande des Fahrzeugs wie beispielsweise die Ge- 
schwindigkeit, die Route und Richtung uber Kommunikati- 50 
onseinrichtungen gegenseitig ubertragen werden. Die Uber- 
tragung der jeweiligen Daten auf ein weiteres Fahrzeug er- 
folgt hierbei auf indirekte Art und Weise uber ein entgegen- 
kommendes Kraftfahrzeug. 

Bei den bisherigen Verkehr sleitsystemen werden die 55 
Fahrzeugdaten entweder in einem ortlich begrenzten Be- 
reich durch eine festinstallierte Einrichtung erfasst und sind 
lediglich lokal verfugbar oder sie werden in einem groBen 
Bereich von einer Mehrzahl von mobilen Einrichtungen er- 
fasst, jedoch derart ineffizient weitergeieitet, dass sie eben- 60 
falls lediglich lokal verfugbar sind, wodurch die Planung 
bzw. Optimierung einer Route von Fahrzeugen uber einen 
lokalen Bereich hinaus unter Beriicksichtigung verkehrsre- 
levanter GroBen der gesamten Wegstrecke nicht unterstutzt 
wird. Nicht bekannt hingegen ist eine dynamische Gewin- 65 
nung von reievanter Verkehrsinformation, bei welcher auf 
eine an einem ersten Ort gestellte Anfrage an einem zweiten 
Ort, der vom ersten Ort beliebig entfernt sein kann, eine re- 



levante Verkehrsinformation erstellt und effizient an den er- 
sten Ort weitergeieitet wird. 

Der Erfindung liegt. daher die Aufgabe zugrunde, ein Ver- 
fahren und eine Vorrichtung zur Gewinnung von reievanter 
Verkehrsinformation zu schaffen. 

ErfindungsgemaB wird diese Aufgabe durch die MaBnah- 
men und Merkmale der unabhangigen nebengeordneten Pa- 
tentanspriiche gelost. 

Das erfindungsgemaBe Verfahren zur dynamischen Ge- 
winnung von reievanter Verkehrsinformation und/oder zur 
dynamischen Optimierung einer Route eines ersten Fahr- 
zeugs, welches einem selbstorganisierenden Verkehrsinfor- 
mations- und/oder -leitsystem angehort, dem weitere Fahr- 
zeuge angehoren, beinhaltet die Schritten: [a] Erstellen von 
Daten auf der Basis von fahrzeugeigenen Sensoren und/oder 
anderen Informationsquellen im ersten Fahrzeug; [b] Aus- 
senden von fur das erste Fahrzeug oder andere Fahrzeuge re- 
levanten Daten (Broadcast); [c] Empfangen der gesendeten 
Daten anderer Fahrzeuge; [d] Speichern von Daten, die aus 
empfangenen und/oder eigenen Daten gewonnen wurden; 
[e] Erstellen und Senden von Anfragen bezuglich Daten, die 
moglicherweise andere Fahrzeuge bereitstellen konnten 
(Request); und [f] potentielles Weiterleiten von empfange- 
nen Daten durch Wiederaussenden dieser Daten in verarbei- 
teter oder nicht verarbeiteter Form (Replikation). 

Damit ermoglicht das erfindungsgemaBe Verfahren vom 
Prinzip her ein autarkes selbstorganisierendes Verkehrsin- 
formationsnetzwerk, in welchem die teilnehmenden Fahr- 
zeuge gleichzeitig die benotigte Information generieren, 
verteilen, biindeln und nutzen. 

Das Verfahren arbeitet auf eine besondere Weise skale- 
ninvariant (fraktalhierarchisch), so dass es bezuglich der 
Verarbeitungsart und bezuglich des Kommunikationsvolu- 
mens - zumindest im Hinblick auf dynamische Routenopti- 
mierung und Signalisierung von Verkehrsstorungen (— ► Si- 
cherheitsaspekt) - keine Rolle spielt, auf welche Distanz- 
groBenordnung abgezielt wird. 

Das Verfahren funktioniert auf Autobahnnetzen ebenso 
wie im StraBennetz einer GroBstadt. 

Insbesondere skaliert das Kommunikationsvolumen gut- 
artig ("< n*log n") mit der Gesamtzahl der teilnehmenden 
Fahrzeuge und der Flache des Areals. 

Trotz der prinzipiellen Automomie des Systems konnen 
jedoch auch zentral generierte Informationen nahtlos in das 
System hineingeroutet werden und auch Informationen aus 
dem System z. B. zu Statistikzwecken extrahiert und zentral 
gesammelt werden. 

Ein enormer Kostenvorteil, optimale Effizienz hohe Aus- 
fallsicherheit und gleichzeitig ein gebundelter Mehrwert so- 
wie eine einheitliche Benutzerschnittstelle sind deshalb im 
Vergleich zu bestehenden Verfahren zu erwarten. Zudem ist 
dieses System bei hohem Ausstattungsgrad als Sicherheits- 
system nutzbar. 

Daneben bietet das durch dieses Verfahren entstehende 
Netzwerk auch eine auBerst effiziente Plattform fur die 
Ubertragung von Drittdaten bis hin zu Mobiitelefonie. Auch 
eine Effektivitatssteigerung des entstehenden Kommunika- 
tionsnetzwerks durch die Ausnutzung bzw. nahtlose Einbin- 
dung eines Backbone-Fesmetzes ist problemlos moglich. 

Insbesondere beinhaltet das Verfahren und die Vorrich- 
tung der vorliegenden Erfindung folgende Merkmale. 

Im Schritt [a] und [d] des Verfahrens werden dariiber hin- 
aus Fahrhistoriendaten durch die Fahrzeuge erstellt, wo- 
durch die Aussagekraft der Daten erhoht wird. 

Anfragen konnen von empfangenden Fahrzeugen beant- 
wortet, teilweise beantwortet, weitergeieitet und/oder teil- 
weise weitergeieitet werden (Response und Replikation). 
Das Beantworten von Anfragen und/oder Weiterleiten 
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von Anfragen und anderen Daten erfolgt durch Fahrzeuge 
mil gccignctem/optimalem Informalionsstand bzw. mit giin- 
stiger/optimaler aktueller Position flir eine Weiterleitung, 
wodurch eine Optimierung von Beantwortung von Weiter- 
leilung erzielt wird. 5 

Durch das erste Fahrzeug werden Anfragen nach Infor- 
mationen beziiglich der Befahrbarkeit und sonstiger ver- 
kehrsrelevanter GroBen auf den in Frage kommenden zu- 
kiinftig zu befahrenden Wegstreckensegmenten gesendel. 

Antworten auf Anfragen des ersten Fahrzeugs an das cr- 10 
ste Fahrzeug werden direkt oder per Weiterleitung zuriick- 
geleitet, wobei die Informationen in den Antworten zur op- 
portunen Weitervcrwendung auch von ubcrmittelnden Fahr- 
zeugen sowie von Fahrzeugen, die ebenfalls die Antwortte- 
legramme empfangen, abgespeichert, akkumuliert und auf- 15 
bereitet werden konnen (Caching und Verwertung). 

In den Schrittcn [b] und [c] des Vcrfahrens wird cine zu 
dem ersten Fahrzeug dazugehorige Quellengruppe von 
Fahrzeugen auf den Empfang der Fahrzeugdatensignale von 
den jeweiligen Fahrzeugen festgelegt, wobei in den ernpfan- 20 
genden Fahrzeugen zum Zwecke der Generierung von Quel- 
lendaten fur die nachfolgenden Schritte die Daten gespei- 
chert, akkumuliert und vorverarbeitet werden konnen (Quel- 
lenbildung I). Dadurch wird das Kommunikationsvolumen 
reduziert. 25 

Bei der Vorverarbeitung der Quellendaten konnen mitt- 
lere Geschwindigkeiten, maximale Geschwindigkeiten, Ver- 
kehrsdichtemaBe, Stau-Scnsitivitaten, gebundelte Aktuali- 
tatsmaBe und/oder gebundelte Relevanz-MaBe berechnet 
werden (Quellenbildung H). 30 

Es konnen Fahrhistoriendaten, Quellendaten, Zwischen- 
speicherdaten, insbesondere Daten, die wie oben beschrie- 
benen beim Caching und der Verwertung anfallen, und Ant- 
wortdaten in den Fahrzeugen jeweils in einer individuellen 
Karte gespeichert werden, welche eine statische globaie 35 
Karte uberlagert oder parallel dazu besteht, wodurch eine in- 
dividuelle Karte geschaffen wird. 

Die Kartenstruktur wird fur Zwecke der internen Verar- 
beitung und Referenzierung in Ubertragungssignalen in 
Wegstreckensegmente unterteilt, die eine maximale Lange 40 
nicht uberschreiten (Kartenreprasentation I). 

Wegstreckensegmente der Kartenreprasentation werden 
fur Zwecke der internen Verarbeitung und Referenzierung in 
Ubertragungssignalen zu Gruppen und Ubergruppen mit je- 
weils eigener Identifizierung zusammengefasst (Kartenre- 45 
presentation II - Kompression durch Hierarchisierung). 

Im Schritt [f] wird ein gunstiges Fahrzeug aus der Gruppe 
von Fahrzeugen, welches die Anfrage beantworten und/oder 
weiterleiten kann, durch ein Bewertungsverfahren ermittelt, 
wobei in Abhangigkeit von der Aktualitat bzw. Relevanz 50 
von bereits dem jeweiligen Fahrzeug verfugbaren Daten 
iiber die betroffenen Wegstreckensegmente, der Anzahl von 
Anfragen, die aufgrund bereits verfiigbarer Daten beantwor- 
tet werden konnen, und/oder der Entfemung des jeweiligen 
Fahrzeugs zum nachsten Wegstreckensegment, dessen An- 55 
frage nichl beantwortet werden kann, ein BewertungsmaB 
ermittelt wird (Delay-Routing I). 

In Abhangigkeit von dem BewertungsmaB wird eine Ver- 
zogerungszeit fur die Absendung der Beantwortung und/ 
oder Weiterleitung festgesctzt, die umso kiirzer ist, je hoher 60 
das BewertungsmaB ist, so dass Fahrzeuge je eher mit dem 
Senden zum Zuge kommen, je besser das BewertungsmaB 
ist (Delay-Routing H). 

Ein Fahrzeug A mit einer Sendeabsicht betreffend eine 
Anfragebeantwortung und/oder -weiterleitung beziiglich ei- 65 
ner bestimmten, durch einen Aktions-Code gekennzeichne- 
ten Anfrage stoppt die geplante Absendung, wenn es ein Si- 
gnal beziiglich derselben Anfrage mit demselben Aktions- 
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Code von einem anderen Fahrzeug B empfangt, welches mit 
kurzerer Verzogcrungszcil dem Fahrzeug A zuvorgekom- 
men ist (Delay-Routing TIT). 

In Schritt [e] des Verfahrens wird bei der Erstellung von 
Anfragen eine gewunschte Aktualitat in die Anfrage ein-co- 
diert (Aktualitatsanforderung). 

Es kann das Beantworten einer Anfrage je nach ge- 
wunschter Aktualitat aus Quellendaten von Fahrzeugen 
nahe am Zielgebiet der Anfrage oder aus zwischengespei- 
cherten Daten, insbesondere aus Daten, die wie oben be- 
schriebenen beim Caching und der Verwertung anfallen, von 
Fahrzeugen weitab vom Zielgebiet und naher am anfragen- 
den Fahrzeug erfolgen, so dass die Zahl von Anfragenwci- 
terleitungen gering gehalten werden kann (Cache-Nutzung). 

Ein erstes Berechnen einer Route des ersten Fahrzeugs 
von dessen momentaner Position zu einem gewahlten Ziel 
kann anhand statisch gespcichcrtcr oder bereits vcrfugbarer 
dynamischer Wegstreckendaten erfolgen (statisches oder 
dynamisches Routing). 

Eine Neuberechnung der Route erfolgt aufgrund geander- 
ter Daten in der individuellen Karte zum Zwecke der iterati- 
ven Optimierung der Route (iterative Optimierung). 

Die ubertragenen Signale beinhalten Informationen be- 
ziiglich des Signaltyps, der Fahrzeugidentifizierung, der ver- 
wendeten Sendefeldstarke, des Aufenthaltsorts der Fahr- 
zeuge, eines eindeutigen Aktions-Codes, sowie einer Liste 
von Identifizierungen bisher verwendeter Ubermittlungs- 
fahrzeuge als History-Liste (Informationsinhalte I). 

Dariiber hinaus beinhalten die ubertragenen Signale In- 
formationen beziiglich der Wegstreckensegmentidentifizie- 
rungen, der Bewegungsrichtung, des Anteils des zuriickger 
legten Wegstreckensegments, der mittleren Geschwindig- 
keit, der maximalen Geschwindigkeit, der Fahrzeugdichte 
und/oder der Aktualitat/Zeitmarkierung der Informationen 
Informationinhalte II). 

Das Festlegen der Gruppe von Fahrzeugen auf den Emp- 
fang der Fahrzeugdatensignale von den jeweiligen Fahrzeu- 
gen erfolgt durch Festlegen der Sendefeldstarke oder Sende- 
reichweite des ersten Fahrzeugs (Sendereichweite I). 

Eine einstellbare Sendefeldstarke der Sendeeinheit kann 
so geregelt werden, dass im Mittel eine parametrisierbare 
Maximalanzahl von erreichbaren Fahrzeugen nicht iiber- 
schritten wird (Sendereichweite II). 

In die Sendefeldstarkenregelung konnen die in den emp- 
fangenen Signalen ein-codierten Positionen und verwende- 
ten Sendefeldstarken der benachbarten Fahrzeuge eingehen 
(Sendereichweite HI). 

Das Zuruckleiten der Beantwortung einer Anfrage kann 
durch die im Schritt [f] festgelegten Ubermittlungsfahr- 
zeuge erfolgen, wobei die oben beschriebene History-Liste 
verwendet werden kann (Rtickleiten I: Ausnutzen der Hi- 
story-Liste). 

Das Zuruckleiten der Beantwortung einer Anfrage kann 
durch ein Weiterleitungsverfahren analog der Hinleitung der 
Anfrage im Schritt [f] erfolgen (Ruckleiten II: erneutes Rou- 
ting). 

Das erste Fahrzeug erstellt und sendet eine Mehrzahl von 
Anfragen beziiglich einzelner Wegstreckensegmente, die je- 
weils einzeln beantwortet und/oder weitergeleitet sowie be- 
antwortet zuriickgeleitet werden, oder eine Anfrage beziig- 
lich der Gesamtheit von Wegstreckensegmenten, wobei die 
Anfrage beziiglich der Gesamtheit von Wegstreckenseg- 
menten eine Mehrzahl von Teilanfragen beziiglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von den 
Fahrzeugen der Kette von Ubermittlungsfahrzeugen beant- 
wortet bzw. weitergeleitet werden (Kombination von Anfra- 
gen). 

Es erfolgt eine Beurteilung, ob fur ein bestimmtes Weg- 
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steckensegment eine Anfrage erstellt werden soil (Bewer- 
tung der Anfragenotwendigkcit I). Dadurch wird das Kom- 
munikationsvolumen reduziert. 

Die Beurteilung, ob fur ein bestimmtes We gs tree ken seg- 
ment eine Anfrage erstellt werden soli, erfolgt in Abhangig- 
keit der Entfernung des Wegstreckensegments vom momen- 
tanen Aufenthaltsort des ersten Fahrzeugs, der geschatzten 
Zeit bis zum Erreichen des Wegstreckensegments, einem 
Wichtungsfaktor des Wegstreckensegments, der aus der 
Vergangenheit bekannten Stauhaufigkeit und/oder der Ak- 
tualitat bereits verfugbarer Daten uber das Wegstreckenseg- 
ment (Bewertung der Anfragenotwendigkeit H). 

Die Zuruckleitung nichl beantworteter Anfragen erfolgt 
in Form von speziell markierten Pseudo-Antworten 
(Pseudo-Antwort I). 

Eine Nichtbeantwortung einer weitergeleiteten Anfrage 
wird dadurch detektiert, dass bei einer Weiterleitung einer 
Anfrage durch Fahrzeug A gleichzeitig die Absendung einer 
Pseudo-Antwort mit hoher Delay-Zeit festgelegt wird 
(Pseudo-Antwort II). 

Die Absendung der Pseudo-Antwort vom Fahrzeug A 
kann dadurch gestoppt werden, dass ein anderes Fahrzeug 
B, welches sich in Reichweite des Fahrzeugs A befindet, sei- 
nerseits die weitergeleitete Anfrage beantwortet oder wei- 
terleitet, was Fahrzeug A aufgrund des Aktions-Codes der 
Anfrage erkennen kann (Pseudo-Antwort DI). 

Es werden eine oder mehrere Gruppen von Fahrzeugen 
gebildet, die jeweils uber Daten bestimmter benachbarter 
Wegstreckensegmente verfugen, wobei fiir die jeweiligen 
Fahrzeuge gemeinsame gruppenrelevante Daten derart ver- 
fiigbar sind, dass eine Anfrage uber Daten solcher Gruppen 
von jedem Fahrzeug der Gruppe beantwortet werden kann 
oder durch wenige Weiterleitungen eine Beantwortung er- 
folgen kann (Quellenhierarchisierung I). 

Aus den Gruppen werden eine oder mehrere ubergeord- 
nete Gruppen gebildet, die jeweils uber Daten bestimmter 
benachbarter Wegstreckensegmente verfugen, wobei fiir die 
jeweiligen Fahrzeuge gemeinsame ubergruppenrelevante 
Daten derart verfugbar sind, dass eine Anfrage iiber Daten 
solcher Ubergruppen von jedem Fahrzeug der Ubergruppe 
beantwortet werden kann oder durch wenige Weiterleitun- 
gen eine Beantwortung erfolgen kann (Quellenhierarchisie- 
rung II). Fahrzeuge der Gruppe erstellen und senden Daten- 
signale, die Informationen bezuglich der Lage, Ausdehnung 
und minimalen Lebensdauer der Gruppe beinhalten (Quel- 
lenhierarchisierung HI - Gruppenprotokoll). Gruppendaten 
konnen dabei mittlere Geschwindigkeiten, maximale Ge- 
schwindigkeiten, FahrzeugdichtemaBe, Aktualitaten/Zeit- 
markierungen und/oder InformationsrelevanzmaBe beziig- 
lich der Gesamtheit der Fahrzeuge der Gruppe beinhalten 
(Quellenhierarchisierung IV - Gruppendaten). Des weiteren 
kann eine Gruppenbildung dadurch erfolgen, dass Gruppen- 
bildungswiinsche eines oder mehrerer Fahrzeuge oder Un- 
tergruppen akkumuliert werden und dass die tatsachliche 
Gruppenbildung erst bei einer SchweUwertuberschreitung 
festgelegt wird (Quellenhierarchisierung V - Gruppenbil- 
dung). 

Information werden beim Rucklauf von Antworten auf 
Anfragen oder bei der Zwischenspeicherung in Ubermitt- 
lungs fahrzeugen inhaltlich insbesondere auf die bezuglich 
der Kartenreprasentation II und Kompression durch Hierar- 
chisierung dargestellte Weise zusammengefasst, so dass Da- 
ten aus groBerer Entfernung vom Anfrager starker kompri- 
miert/grober aufgelost werden konnen (Integration). 

Ausgesendete Datensignale werden analog der Verarbei- 
tung von Anfragen im Schritt [f) sowohl entlang eines eindi- 
mensionalen Kanals hin zu einem Zielort als auch Aachen- 
haft in ein in das Datensignal ein-codiertes weitraumigeres 



Zielgebiet weitergeleitet (Integration). 

Die Datensignale beinhalten Informationen, die aufgrund 
eines besonderen Ereignisses von einem Fahrzeug erstellt 
und gerichtet oder ungerichtet gesendet werden (Event- 
5 Broadcast). 

Einem Fahrzeug oder einer Gruppe von Fahrzeugen wer- 
den externe Daten zur gerichteten oder ungerichteten Wei- 
tergabe zugefuhrt, wobei auch eine Gruppenbildung durch 
diese externen Daten veranlasst werden kann (Zufuhrung 

to externer Daten an Fahrzeuge oder Gruppen). 

Es werden Informationen bezuglich einer Stauprognose 
oder sonstiger verkehrsrelevanter GroBen aus dem System 
extrahiert und extern gespeichert, wobei zur Gewinnung der 
relevanten GroBen auch eine Gruppenbildung von innerhalb 

15 oder auBerhalb des Systems veranlasst werden kann (Ex- 
traktion von Verkehrsdaten). 

Die ubertragenen Daten beinhalten Informationen bezug- 
lich Verkehrsanbindung an andere Verkehrsverbunde wie 
Bahn-, U-Bahn-, S-Bahnverkehr, Rugverkehr und/oder 

20 Schifffahrt (Intermodaler Verkehr). 

Die externen Daten beinhalten Informationen bezuglich 
einer Stauprognose (External Prediction). 

Es werden Informationen bezuglich einer Stauprognose 
aufgrund in der Vergangenheit erfasster und zyklisch auftre- 

25 tender Ereignisse aus den Fahrzeugdatensignalen generiert 
und gesendet, wobei zum Zwecke der zyklischen Staupro- 
gnose auch eine Gruppenbildung initiiert werden kann (Pe- 
riodical Prediction). 

Des weiteren werden Informationen bezuglich einer Stau- 

30 prognose aufgrund von in jiingerer Vergangenheit erfasster 
Ereignisse aus den Datensignalen durch Extrapolation der 
Verkehrsflusse oder Simulation generiert und gesendet, wo- 
bei zum Zwecke der simulativen Stauprognose auch eine 
Gruppenbildung initiiert werden kann (Simulative Predic- 

35 tion). 

Es werden die Informationen bezuglich einer Staupro- 
gnose und/oder sonstiger verkehrsrelevanter GroBen inner- 
halb einer festzulegenden Gruppe von Fahrzeugen abgelegt 
und bestehen dort weiter (Persistenz von Stauprognosen). 

40 Die Fahrzeuge sind Landfahrzeuge fur den StraBen- oder 
Schienenverkehr, Wasserfahrzeuge, Luftfahrzeuge oder 
sonstige mobile bemannte oder unbemannte Einheiten, die 
sich in einem gemeinschaftlich genutztem Verkehrsraum 
fortbewegen und die mit einer begrenzt reichweitigen Kom- 

45 munikationseinrichtung ausgestattet werden konnen (allge- 
meine Fahrzeuge). 

Dariiber hinaus konnen "Fahrzeuge" auch besondere 
"Pseudo-Fahrzeuge" sein, die speziell kommunikativen 
Zweck haben, Datensignale aus dem System heraus- oder in 

50 das System hineinsenden, Drittdaten einspeisen, nicht unbe- 
dingt mobil sein miissen, zumindest aber mit einer kompati- 
blen Kommunikationseinrichtung ausgestattet sind (Pseudo- 
Fahrzeuge). 

Uber ein Pseudo-Fahrzeug oder eine Station wird eine 
55 Verbindung zu einem anderen Telekommunikationsnetz- 
werk hergestellt (Verbindung zu einem anderen Telekom- 
munikationsnetzwerk) . 

Es werden miteinander durch ein extemes Kommunikati- 
onsnetzwerk verkniipfte Pseudo-Fahrzeuge oder Stationen 
60 geschaffen, welche eine gunstigere Verbindung zwischen 
den Fahrzeugen untereinander oder zwischen den Fahrzeu- 
gen und einem auBerhalb des Verkehrsleitsystems befindli- 
chen Sender/Empfanger herstellen (Backbone-Netz). 

Durch die Ubertragungseinrichtungen der Fahrzeuge und/ 
65 oder der Pseudo-Fahrzeuge/Stationen und die oben be- 
schriebene Art und Weise der Signalubertragung wird ein 
allgemeines Telekommunikationsnetzwerk geschaffen (Bil- 
dung eines allgemeinen Telekommunikationsnetzwerks). 
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Des weiteren werden durch das erfindungsgemaBe Ver- 
fahren Datcn bezuglich einer gefahriicher Annahcrung dcs 
ersten Fahrzeugs an ein anderes dem Verkehrs lei (.system an- 
gehorigen Fahrzeugs oder an eine dem Verkehrs leitsystem 
angehorige Gruppe erzeugt und/oder ubertragen (Sicher- 5 
heitssystem). 

Entsprechend dem Verfahren der vorliegenden Erfindung 
wird eine Vorrichtung zum Ermitteln und Optimieren einer 
Route eines ersten Fahrzeugs, welches einem Verkehrsleit- 
system angchort, dem wcitcre Fahrzeuge zugcordnet sind, to 
geschaffen mit: einer Brfassungsvorrichtung zum Erfassen 
von zu sendenden lokalen Fahrzeugdaten; einer Sende- 
/Empfangsvorrichtung zum Scndcn/Empfangcn von Funksi- 
gnalen, die jeweilige zu sendende/empfangende Fahrzeug- 
daten enthalten; einer Feldstarke-Einstellvorrichtung zur 15 
freien Einstellung einer bestimmten Sendefeldstarke bis hin 
zu einer maximalen Sendefeldstarke; einer Fcldstarke-Er- 
fassungsvorrichtung zum Erfassen der Feldstarke der je- 
weils empfangenen Funksignale; einer Speichervorrichtung 
zum Speichern von Daten; einer Gruppenfestlegungsvor- 20 
richtung, welche auf den Empfang der Fahrzeugdaten der je- 
weiligen Fahrzeuge eine dem ersten Fahrzeug zugehorige 
Gruppe festlegt; einer Routenfestlegungs- und -segmentie- 
rungsvorrichtung, welche anhand von gespeicherten Weg- 
streckendaten eine Route des ersten Fahrzeugs von dessen 25 
momentaner Position bis zu einem gewahlten Ziel festlegt 
und in Wegstreckensegmente unterteilt; und einer Routen- 
optimierungseinrichtung, welche eine Anfrage uber Fahr- 
zeugdaten, welche Informationen bezuglich der Befahrbar- 
keit der jeweiligen Wegstreckensegmente beinhalten, an die 30 
Gruppe von Fahrzeugen stellt und anhand von auf die An- 
frage empfangenen Fahrzeugdaten eine optimierte Route 
bestimmt (Aufbau der intelligenten Kommunikationsvor- 
richtung). 

Eine Verzogerungszeitsignalerzeugungs vorrichtung der 35 
erfindungsgemaBen Vorrichtung ist derart ausgebildet, dafi 
in Abhangigkeit von einem frei fesdegbaren Zeitverzoge- 
rungswert ein Datensignal erst nach Ablauf der festgelegten 
Verzogerungszeit abgesendet wird (Delay-Erzeugung I). 

Des weiteren enthalt die erfindungsgemaBe Vorrichtung 40 
eine Steuervorrichtung, die derart ausgebildet ist, daB die 
Absendung des verzogerten Datensignals vor Ablauf der 
Verzogerungszeit nachtraglich gestoppt werden kann (De- 
lay-Erzeugung II). 

Die Erfindung wird nachstehend anhand von Ausfuh- 45 
rungsbeispielen unter Bezugnahme auf die Zeichnung naher 
beschrieben. 

Die einzige Figur zeigt eine schematische Darstellung der 
Durchfiihrung der Komrnunikation zwischen Fahrzeugen 
eines Verkehrs lei tsys terns. 50 

Zur Durchfiihrung des Verfahrens der vorliegenden Erfin- 
dung ist ein Fahrzeug ausgestattet mit einer: 

- Kommunikationseinheit (Sende/Empfangsvorrich- 
tung) zur Komrnunikation auf Fahrzeug-Fahrzeug- 55 
Ebene 

Vorzugsweise wird eine digitale gemultiplexte Uber- 
tragungsnorm ahnlich wie bei digitalen Mobilfunknet- 
zen verwendet. Die Norm sollte idealerweise ein asyn- 
chrones Protokoll fahren. Auf unterer Ebene sollte 60 
zweckmaBigerweise ein "Collision Detection "-Verfah- 
ren mit Fehlerkorrektur verwenden werden (ahnlich 
Ethernet). Im Prinzip konnte jedoch auch eine analoge 
Norm mit entsprechenden Korrekturverfahren ausrei- 
chen. Die Kommunikationseinheit sollte idealerweise 65 
mit von einer Rechnereinheit geforderten Sendelei- 
stung von 0 bis zu einer maximalen Sendeleistung von 
beispielsweise 5 Watt betrieben werden konnen. 
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- Rechnereinheit 

An die Rechnereinheit werden mittlere Anforderungen 
an Rechengeschwindigkeit und Speicherplatz gestellt. 
Die Rechnereinheit sollte uber ein Kartenmodul (z. B. 
auf CD-ROM) verfugen. 

- Bewegungssensorik (Vorrichtung zur Erfassung von 
Fahrzeugdaten) 

Die Bewegungssensorik weist einen Geschwindig- 
keits- und Richtungssensor, idealerweise ein GPS-Mo- 
dul auf. Wcilere Scnsorcn konnen eingebunden wer- 
den. 

Die Verfahrcnsschrittc werden insbesondcre unter Steuc- 
rung der Recheneinheit durchgefuhrt bzw. veranlasst. 

Grundeinheit der intemen Karte bzw. des Kartenmoduls 
der Rechnereinheit ist ein Streckenabschnitt. Alle StraBen- 
zugc sind in der internen Karte als Zusammcnsctzungcn von 
Streckenabschnitten dargestellt. Die Verbindungspunkte 
zwischen Streckenabschnitten werden als Knoten bezeich- 
net. Abbiegevorschriften, EinbahnstraBen u. a. sind als Ein- 
schrankungen auf den Streckenabschnitten/Knoten defi- 
niert. 

Bei dem Verfahren der vorliegenden Erfindung wirken 
gleichzeitig verschiedene Prozesse zusammen, die im fol- 
genden nacheinander beschrieben werden. Dabei ist eine 
Anzahl von Parametern sinnvoll zu wahlen, was jedoch erst 
bei einer konkreten Installation des Verfahrens, bzw. mit 
Hilfe einer detaillierten Simulation geschehen kann. Ange- 
gebene Parameter sind daher Vorabschatzungen. 

Ungerichteter Broadcast/Defaultaktion 

Alle teilnehmenden Fahrzeuge fuhren "unaufgefordert" 
eine Defaultaktion durch, sie senden z. B. in einem be- 
stimmten zeitlichen Abstand (z. B. 2 min) ihre Bewegungs- 
daten als ungerichteten Broadcast (Sendung) "unterster 
Hierarchiestufe". Die gesendeten Daten umfassen Informa- 
tionen uber die jiingere Fahrgeschichte, also z. B. die mitt- 
lere Fahrgeschwindigkeit auf den Streckenabschnitten,. die 
in den letzten 5 min befahren wurden. Alle Fahrzeuge im 
Umkreis von ca. der beabsichtigten Sendereichweite emp- 
fangen das Broadcastsignal. 

Ein offener Parameter ist hierbei noch die zu verwen- 
dende Sendefeldstarke, welche die Sendereichweite .be- 
stimmt. Diese ergibt sich aus einem Regelvorgang. Zu An- 
fang wird eine geeignete Defaultsendestarke benutzt. Die 
benutzte Sendestarke wird jeweils auch mit in den Broad- 
cast codiert. 

Jedes Fahrzeug erfahrt nun im Laufe der Zeit die Daten 
von den umgebenden Fahrzeugen. Es weiB dann ungefahr 
die Fahrzeugdichte bzw. die Dichteverteilung in der Umge- 
bung. Daraufhin kann es seine Sendestarke so abstimmen, 
dass ca. eine vorgegebene Maximalanzahl von Fahrzeugen 
mit einem Broadcast erreicht werden kann (z. B. 100 Fahr- 
zeuge). Da die verwendete Sendestarke immer mit-codiert 
ist, kann auch standig der Zusammenhang zwischen Sende- 
starke und zu erwartender Sendereichweite (abhangig von 
Umgebungsbedingungen) nachjustiert werden, und das evtl. 
sogar richtung sabhangig. Letztenendes soli durch die Sen- 
defeldstarkenregelung erreicht werden, dass bezuglich der 
Kanalauslastung und des konkret verwendeten "Collision 
Detection "-Verfahrens entsprechend der Anforderungen der 
Kommunikationsschicht eine fur die Gesamtheit der Fahr- 
zeuge optimale Ubertragungsbandbreite zur Verfugung 
steht. Auch im Sinne eines gutartigen Skalierens des Kom- 
munikationsvolumens, wobei ein Systemzusammenbruch 
auch bei erhohtcr Teilnehmerzahl nicht auftritt, ist es wich- 
tig, dass (z. B. im Zentrum einer GroBstadt) nicht zuviele 
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Fahrzeuge von einem einzelnen Broadcast erreicht werden. 

Das vorliegende erfindungsgemaBe Verfahren muB also 
noch keine zu speziellen Anforderungen an die unterste 
Ubertragungsschicht stelien, sondern kann in weiten Berei- 
chen durch Einstellung von wenigen Parametern an ein kon- 
kretes Kommunikations-Setup angepasst werden. 

Durch den ungerichteten Broadcast entstehen informati- 
onsmaBig (verschmierte) Gruppen beziiglich der Strecken- 
abschnitte. Z. B. "wissen" ca. 30 Fahrzeuge uber die Bewe- 
gungsdaten auf einem bestimmten Autobahnabschnitt oder 
einem dichtbefahrenden Innenstadt-Streckenabschnitt Be- 
scheid. Alle Informationseinheiten, die ubertragen werden, 
tragen eine Zeitmarke, welche die jeweilige Aktualitat kenn- 
zeichnet, sowie eine RelevanzmaB, dass kennzeichnet, wie 
zuverlassig/vollstandig die Information ist (z. B. Prozent- 
satz des bereits befahrenen Streckenabschnitts). Aus dieser 
Bewertung und Akkumulation derDaten von verschiedenen 
Fahrzeugen ergibt sich somit ein "Bild" von dem gesamten 
Verkehr, und dieses "Bild" ist verteilt in den Gruppen abge- 
legt. Es konnen verschiedene BewegungsvariablenApara- 
meter akkumuliert werden, z. B. mittlere Fahrgeschwindig- 
keit/Fahrzeit, maximale Fahrgeschwindigkeit, Verkehrs- 
dichte, Stausensitivitat (aus Langzeitintegration), usw. 

Der Request 



Der Request arbeitet dabei eng mit der eigentlichen dyna- 
mischen Routenplanung zusammen: Ausgangspunkt der dy- 
namischen Routenplanung ist eine statische Routenplanung. 
Die Rechnereinheit eines Fahrzeugs berechnet sozusagen 
zunachst konventionell entsprechend der eingebauten Karte, 
welche vorlaufige Daten iiber maximale Reisegeschwindig- 
keiten auf den Streckenabschnitten enthalt, ein vorlaufige 
optimale Route. 

Fur diese aktuell ins Auge gefaBte Route wird nun ver- 
sucht, herauszufinden, ob die zugrundeliegenden maxima- 
len Reisegeschwindigkeiten (evtl. auch andere abgeleitete 
Basisparameter wie Benzinverbrauch, Umweltbelastung, 
. . .) korrekt sind. 

Dazu werden uber die Sende-ZEmpfangsvorrichtung des 
Fahrzeugs fur die Streckenabschnitte Anfragen (Requests) 
uber die Bewegungsdaten abgesetzt. Alle Streckenab- 
schnitte der Route werden durchgegangen, wobei entschie- 
den wird, ob ein Request fur den jeweiligen Streckenab- 
schnitt uberhaupt derzeit erforderlich ist. Denn ein Request 
ist teuer in dem Sinne, dass er einen Kommunikationsvolu- 
men bzw. -aufwand verursacht. Es wird gewissermaBen die 
Wichtigkeit fur einen Request den jeweiligen Streckenab- 
schnitts abgeschatzt. Nur wenn die Bewertung einen gewis- 
sen Level uberschreitet (z. B. in einem normalisierten Be- 
wertungssystem den Wert 1), wird der Streckenabschnitt fur 
den Request vorgemerkt. Die Kriterien fur die Abschatzung 
der Wichtigkeit sind z.B. Entfernung des Streckenab- 
schnitts in der geplanten Route vom jetzigen Standort aus, 
geschatzte Fahrzeitentfernung des Streckenabschnitts, 
Wichtigkeit der StraBe auf der sich der Streckenabschnitt 
befindet ("Roadclass") und/oder Aktualitat der bereits vor- 
handenen Daten uber den Streckenabschnitt. Wenn bereits 
Daten mit einer Aktualitat von -3 min vorliegen, braucht ein 
Request bezuglich des getreffenden Streckenabschnitts 
nicht abgesetzt zu werden. 

Durch die Uberpriifung der Streckenabschnitte nach die- 
sen Kriterien ergibt sich dann eine Liste von Streckenab- 
schnitten, fur die eine Request abzuschicken ist. Im Request 
wird auch eine gewimschte Mindestaktualitat eingetragen. 
Zusammenhangende Streckenabschnitte in dieser Liste kon- 
nen dann mit einer ublichen Segmentierungsmethode zu- 
sammengefasst werden, so dass ein gebundelter Request ge- 



bildet werden kann. Im Prinzip kann auch ein einziger ge- 
bundelter Request fur alle Streckenabschnitte in der Liste 
gebildet werden, der dann wahrend der anschlieBenden un- 
ten beschriebenen Request-Repetition stuckweise aufgebro- 

5 chen bzw. abgearbeitet wird. Daruber hinaus wird der Re- 
quest mit einem eindeutigen Aktions-Code (s. u.), der u. a. 
Informationen daruber enthalt, wer welche Anfrage beant- 
wortet bzw. weitergeleitet hat, als auch mit einem auf 0 ge- 
setzten Repetitionszahler versehen, der die Anzahl von Wei- 

io terleitungen wiedergibt. 

Requestverarbeitung/Repetition 

Der Request wird nun entsprechend der Figur ausgesen- 
15 det. Als Sendefeldstarke wird jener Wert genommen, der 
sich aus dem oben beschriebenen Regelmechanismus beim 
Broadcast ergibt. Der Request wird von alien Fahrzeugen 
innerhalb des Sendebereichs "gehort". Diese Fahrzeuge 
nehmen nun eine Bewertung vor. Sie schatzen aus den Ihnen 
20 vorliegenden Daten (aus dem Broadcast- oder dem unten 
beschriebenen Cachesignal) ein Antwortpotential bzw. -ver- 
mogen und ein Repetitionspotential bzw. -vermogen (— > 
Weiterubermittlung des Request) ab. Dabei Kriterien be- 
riicksichtigt wie z. B.: wie gut konnen die Requests beant- 
25 wortet werden (Aktualitat, Relevanz (s. o.)); wie viele Re- 
quests (Anzahl bzw. Prozentsatz der Streckenabschnitte) 
konnen beantwortet werden - nur wenn eine gewisser 
Schwellenwert erreicht wird, ist das Gesamtantwortpoten- 
tial groBer als 0, damit kein zu kleinen Aufsplittungen des 
30 Requests forciert werden; wie gut stent das Fahrzeug in der 
Richtung hin auf den nachsten Streckenabschnitt, dessen 
Request nicht beantwortet werden kann. 

Aus dieser Bewertung nun ergibt sich ein Ranking-Wert 
(z. B. 0 . . . 1), welcher Antwort- bzw. Repetitionspotential 
35 entspricht. Aus dem Ranking-Wert wird eine Delay-Zeit er- 
rechnet. Dabei ergibt eine hoher Ranking-Wert eine kurze 
Delay-Zeit, und Bewertungen, die nicht nur ein Repetitions- 
potential, sondern auch ein Antwortpotential groBer 0 ha- 
ben, ergeben grundsatzlich eine kurzere Delay-Zeit, als Be- 
40 wertungen nur mit Repetitionspotential. Die Parameter sind 
so zu wahlen, dass moglichst nur Fahrzeuge in einem Kegel 
in Richtung auf das nachste Routensegment ein Potential 
groBer 0 bekommen wie in der Figur dargestellt. Anschlie- 
Bende Repetitionen konnen dann untereinander gehort wer- 
45 den. 

Sowohl die geplante Repetition (mit Requests bzgl. der 
restlichen Streckenabschnitte) als auch die geplante Antwort 
werden zusammen mit der berechneten Delay-Zeit in ein 
Senderegister gestellt bzw. abgespeichert. Dadurch entsteht 
50 ein Stapel von "Sendeabsichten". 

Dieser Stapel wird dann im Laufe der Zeit durchgearbei- 
tet. Wenn die jeweilige Delay-Zeit abgeiaufen ist, wird das 
entsprechende Paket versendet. Wenn jedoch in der Zwi- 
schenzeit eine Antwort oder eine Repetition mit demselben 
55 Aktions-Code und mindestens genauso groBem Repetitions- 
zahler eingetroffen ist, so ist ein anderes Fahrzeug der beab- 
sichtigten Sendeaktion zuvorgekommen. Offensichtlich 
hatte dieses Fahrzeug ein hoheres oder vergleichbares Ant- 
wort-/Repetitionspotential. Die entsprechenden Eintrage 
60 aus dem Stapel werden dann geloscht (— ► Selektion des 
Max. Fittest). Wenn ein Paket mit demselben Aktions-Code 
und niedrigerern Repetitionszahler eintrifft, so wird das Pa- 
ket ignoriert. Das fuhrt dazu, dass uneffiziente sich ver- 
selbststandigende Requestzyklen vemichtet werden. Jedes 
65 Fahrzeug kann auch eine Liste mit jungeren Request-Akti- 
ons-Codes fiihren, anhand derer nichtoptimal herumirrende 
Request-Ketlen von der Repetition bzw. Beantwortung ab- 
gehalten werden und so recht bald vernichtet werden. 
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Es ergibt sich nun sukzessive eine Weiterleitung und Teil- 
bcantwortung von Requests. Im ungunstigsten Fallc muBtc 
ein Request, so die gesamte Route in Spriingen von ca. dem 
mittleren Senderadius ablaufen. 

5 

Riicklauf der Information (Answer) 

Auf einen Request folgt irgendwann eine Beantwortung 
(Answer), meist in Form einer Teilbeantwortung. Es wird 
nun versucht, die Antwort auf demselben Wcg zum Empfan- 10 
ger zuriickzurouten, auf der der Request eingetroffen ist. 
Wahrend der Request-Phase wird bei jeder Repetition ein 
History- Stapel von ubermillclnden Fahrzeugcn im Requcst- 
Protokoll erweitert. Dabei wird jeweils die Fahrzeug-TD 
(Fahrzeug-Identifizierung) in den Stapel eingetragen. An- 15 
hand dieses ID-Stapels kann wahrend des Answer-Zyklus 
immer genau dasjenige Fahrzeug, das am Ende dieser Liste 
stent, eineindeutig die Answer-Repetition iibemehmen und 
dabei die eigene ID vom History-Stapel nehmen. Man geht 
hierbei davon aus, dass die Fahrzeugbewegungen wesent- 20 
lich langsamer sind, als die Gesamtlaufzeiten der Kommu- 
nikation, so dass sich das Muster der Sendebereiche beim 
Answer gegenuber dem Request kaum geandert hat. Es 
wurde also nur sehr selten der Fall auftreten, dass beim Zu- 
riicklaufen der Antwort ein Fahrzeug im History-Stapel 25 
nicht mehr erreichbar ist. In einem solchen Fall kann die 
Antwort jedoch ohne besondere GegenmaBnahmen schad- 
los verlorengehen. Beim nachsten Request-Generierungs- 
Zyklus des anfragenden Fahrzeugs wird dies wegen der 
nicht aktuellen Daten fiir die betroffenen Streckenabschnitte 30 
auffallen und bevorzugt schnell ein neuer Request gestartet 
werden. 

Im Prinzip konnte die Antwort aber auch nach demselben 
aufwendigen Verfahren wie beim Request geroutet werden, 
also rein durch Repetition hin auf den Quellort des Request, 35 
mit jeweiliger Bewertung durch ein Repetitionspotential, 
Delay-Routing usw. wie oben geschildert. 

Beim Answer-Routing konnen wieder dieselben, schon 
fur den Broadcast und den Request verwendeten Sendefeld- 
starken verwendet werden. Notfalls kann die Sendefeld- 40 
starke zwecks groBerer Sicherheit bzgl. der Erreichbarkeit 
auch leicht erhoht sein. 

Bei alleiniger Verwendung des beschriebenen Request- 
/Answer-Mechanismus wiirde das Verfahren im Prinzip 
schon wirksam werden. Jedoch wurde das Kommunikati- 45 
onsvolumen unnotig hoch sein und vor allem nicht gutartig 
mit den Fahrstreckenlangen, der GroBe des StraBennetzes 
und der Anzahl der Fahrzeuge skalieren. Fur die Ubermitt- 
lung nichtkohasiver Drittdaten (z. B. Telefonie oder Car-In- 
ternet) wiirde das beschriebene Routing allerdings schon die 50 
Hauptbasis sein. 

Das erfindungsgemaBe Verfahren zeichnet sich nun noch 
besonders durch die im folgenden beschriebenen hierarchi- 
sierend wirksamen Mechanismen aus. 

55 

Caching 

Beim Zuriicklaufen der angefragten Information iiber die 
Streckenabschnitte wird die Information auch von den uber- 
mittelnden Fahrzeugen sowie alien Fahrzeugen, die auch da- 60 
von horen, in einen speziellen als Cache ausgezeichneten 
Bereich der individuellen Karte abgelegt. Wenn nun weitere 
Requests (von anderen Fahrzeugen) eintreffen und die Ak- 
tualitat der Daten im Cache ausreicht, um den Request zu 
beantworten, so braucht der Request nicht mehr repetiert zu 65 
werden, sondern kann direkt aus dem Cache beantwortet 
werden. Dieser Mechanismus wirkt wiedcrum selbststabili- 
sierend, da gerade bei hohem Staupotential, hohen Ver- 
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kehrsdichten und damit groBem Kommunikationsaufwand 
eine groBc Zahl gleichartiger Requests anfallen, die dann 
nur noch sehr selten his zum Zielgehiet. laufen mtissen. 

Bei Speicherknappheit (obwohl dies bei den vergleich- 
weise geringen Informationsmengen und den groBen zur 
Verfugung stehenden Speichern heutzutage kein Problem 
darstellt), kann ein Fahrzeug jeweils veraltete Daten aus 
dem Cache entfernen, und es kann, wenn bekannt ist, dass 
auch benachbarte Fahrzeuge die Information speichern, die 
Aufnahme der Daten in den Cache mil einer Wahrschein- 
lichkeit kleiner als 100% vorgenommen werden. 

Integration 

Uberschiissige Rechenkapazitat der Rechnereinheit kann 
dazu verwendet werden, die Informationen im Cache zu 
Sinneinheiten zusammenzufassen. Bcispielswcise konnten 
Informationen iiber Stadte oder Stadtteile, Umgehungsstra- 
Ben, lange Autobahnstrecken, Ansammlungen von Grenz- 
ubergangen zu gebiindelten Informationen zusammenge- 
fasst werden (Bei spiel: ZahflieBender Verkehr auf dem ge- 
samten "Mittleren Ring" in Miinchen). Zum einen konnen 
durch die zusatzliche Beantwortung von entsprechenden 
Requests mit solchen gebiindelten Informationen uneffi- 
ziente Request-Iteration verhindert werden. Andererseits 
konnen solche durch Integration generierten Informations- 
einheiten aber nicht nur in die Routenplanung einflieBen, 
sondern beispielsweise auch dem Fahrer auf einem Display 
oder per Sprachausgabe u. a. als sinn voile zusammenge- 
faBte Hintergrundinformation prasentiert werden. Das Inte- 
grationsverfahren kann z. B. zusatzliche vordefinierte Be- 
reichsmarkierungen in der eingebauten Karte (Stadteab- 
grenzungen, Autobahnstreckenzuge, usw,) verwenden. 

Dynamische Gruppenbildung auf hoheren Hierarchiestufen 

Der oben beschriebene ungerichtete Broadcast erreicht 
nur Fahrzeuge im Bereich einer mittleren Sendereichweite. 
Wenn nun jedoch eine Information iiber bestimmte Strek- 
kenabschnitte oder Streckenzuge oder andere Integrations- 
einheiten (s. o.) haufig durch Requests angefordert wird, 
konnen die uberrnittelnden Fahrzeuge veranlassen, dass die 
Fahrzeuge, die sich auf diesen Strecken befinden, von sich 
aus Daten in einer weiteren Umgebung verbreiten - bevor- 
zugt in Richtung, aus der die meisten Requests kommen. 
Fahrzeuge, welche sich auf derart haufig angefragten Inte- 
grationseinheiten bewegen, werden also zu Gruppen (zu- 
nachst auf Hierarchiestufe 1) zusammengefasst. Wie alle an- 
deren Informationen sind auch solche Gruppenbilde zu- 
nachst von temporarer Natur. Sie zerfallen von sich aus mit 
einer bestimmten Zeitkonstante, wenn der Ausloser fiir die 
Gruppenbildung (starkes Requestvolumen) wegfallt. Die 
Gruppen sind an den Ort gebunden (Streckenzuge, Stadteile, 
Autobahnsegmente, . . .) und nicht an bestimmte Fahrzeuge. 
D. h., wenn Fahrzeuge neu in Streckenabschnitts agglomera- 
tion einfahren, iiber die eine Gruppenbildung stattfand, so 
werden sie Teil der Gruppe. Durch vorhergehende Gruppen- 
broadcasts, die auch jenseits der Gruppengrenzen zu emp- 
fangen sind, erfahren solche Fahrzeuge in der Regel schon 
vor Betrcten eines derartigen Streckenabschnitts von der 
Existenz der Gruppe. Bei Veriassen des Gruppen gebiets ge- 
ben die Fahrzeuge auch Ihre Gruppenzugehorigkeit auf und 
Versenden/Replizieren keine Gruppenbroadcasts mehr. 

Das Initial isieren einer Gruppe erfolgt durch Fahrzeuge, 
die Requests aufsplitten bzw. bei den Requests zusammen- 
laufen. Solche Fahrzeuge sind in der Regel nicht Teil der 
Gruppe, da sie meist die Gruppen "von auBcn" sehen (— ► 
eine Art von Gruppensprecher). Zur Generierung einer 
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Gruppe wird eine Generierungsrequest an die betroffenen 
Streckenabschnitte geschickt (Routing wic oben bcschrie- 
ben). Die Generierung einer Gruppe erfolgt aus Stabilitats- 
griinden nun auch nicht direkt beim ersten Initialisierungs- 
versuch durch ein Gruppensprecherfahrzeug. Vieimehr wird 
bei dem betroffenen Fahrzeug ein "Zahler" fiir einen be- 
stimmten Gruppenwunsch hochgezahlt. Dieser Zahler 
wiirde ohne weitere Aktionen mit einer bestimmten Zeit- 
konstante wieder verfallen. Erst wenn mehrere Anforderun- 
gen Schwellwert) zur Gruppenbildung eintreffcn (auch 
von verschiedenen Fahrzeugen und aus verschiedenen Rich- 
tungen) und die "Gruppenwunsche" sich hinreichend uber- 
lappen, wird eine Gruppe das erstemal etabliert. Eine solche 
Initialisierung einer Gruppe kann von einem spateren Grup- 
penteilnehmer aus erfolgen, bei dem als erstes der Zahler 
den Schwellwert uberschreitet. Ein erster Gruppenbroadcast 
kann dazu auf Protokollebene verwendet werden. 

Gruppendaten sind das Gebiet der GruppenqueUfahr- 
zeuge, sowie das Zielgebiet zur Verbreitung der Gruppenin- 
formation (z. B. Keulenform in eine Richtung, aus der viele 
Requests eintreffen). 

Technik des Gruppenbroadcast/Area- Broadcast 



Jedes Fahrzeug der Gruppe sendet mit einer bestimmten 
zeitlichen Wahrscheinlichkeit statistisch ein Broadcastsi- 
gnal aus. Jeder Broadcast tragt einen bestimmten Actions- 
Code, anhand dessen die Broadcast-Replikation koordiniert 
wird. Fahrzeuge, die sich im Randbereich des Empfangsbe- 
reichs aufhalten, fuhren nach demselben Verfahren wie oben 
bei der Request-Repetition beschrieben eine Replikation des 
Protokolls durch, nur hat der Area-Broadcast keine lokales 
punktformiges Zielgebiet, sondern breitet sich flachig bis an 
die Grenzen des Gruppenzielgebiets aus. 

In der Weiterfiihrung des Verfahrens konnen nun Hierar- 
chien von Gruppen entstehen. Dies kann einerseits in der 
Art und Weise geschehen, dass Fahrzeuge, die Quellendaten 
liefern, gleichzeitig an mehreren immer groSraumigeren 
Gruppen teilnehmen, wobei Gruppen gleicher Hierarchie- 
stufe sich auch uberlappen konnen (-* "induzierte durch- 
mischte Hierarchien"). Dieser Prozess kann andererseits in 
der Form geschehen, dass gebundelte Gruppendaten selbst 
wieder als Informationsbausteine fur Ubergruppen dienen 
"echte Hierarchien"). Das Zusammenfassen von Grup- 
pen zu Ubergruppen erfolgt wiederum wie oben beschrieben 
durch (i.dJR externe) Informationsubermittlerfahrzeuge, 
welche (meist von auBen) aufgrund der Routing-Tatigkeit 
die Nutzlichkeit einer Zusammenfassung der Gruppen "er- 
kennen". Wichtig ist, dass die Gruppen immer dynamisch 
erzeugt werden und gegebenenfalls mit der Zeit auch von 
selbst wieder zerfallen, wenn der Beweggrund fur die Grup- 
penbildung wegfallt. 

Wide-Area-Broadcast 

GemaB demeben beschriebenen Gruppen-Broadcast- Ver- 
fahren konnen auch beliebige andere Informationen flachen- 
maBig in einem (beliebigen) Zielgebiet verbreitet werden. 
Solche eventartigen Informationen konnen sein: besondere 
Ereignisse wie Unfalle (Auslosen eines Airbag, . . .) und 
Hilferufe; Suchprotokolle, mittels derer der Aufenthaltsort 
eines Kommunikationsteilnehmers ermittelt werden kann, 
urn anschlieBend einen Kommunikationskanal zu ernchten; 
in das Netz eingespielte Drittdaten, wie z. B. (mehr oder we- 
niger) lokale Verkehrsnachrichten und Stauvorhersagen; 



External Prediction/Intrinsic Prediction 

Das bisher beschriebene Verfahren liefert. sehr efnzient 
aktuelle Verkehrsdaten. Bei der Pianung von langeren Rei- 

5 serouten ist jedoch oft interessant, ob z. B. der Verkehr in 
200 km Entfernung in 2 Stunden immer noch so aussieht, 
wie er sich zum aktuellen Zeitpunkt darstellt. Solche Ver- 
kehrsvorhersagen sind insbesondere fur staugefahrdete Au- 
tobahnabschnitte interessant. Wie oben bereits angedeutet, 

10 kann eine Losung des Problems sein, dass Verkehrsnach- 
richtendienste von auBen Drittdaten wie z. B. Stauprogno- 
sen per Wide- Area-Broadcast in das Netz einspielen. Ein an- 
dere Losung ist, dass die Prognosegenerierung im Netz zum 
Zeil automatisch geschieht. 

15 Ausgangspunkt ist in beiden Fallen, dass fiir derartige ge- 
fahrdete "prognosewiirdige" Verkehrsbereiche Gruppen 
nach dem oben beschriebenen Muster eingerichtet werden. 
Denn nur Gruppen konnen dauerhaft ortsgebundene Daten 
vor Ort halten (durch iterative Ubergabe zwischen Fahrzeu- 

20 gen). 

Im Falle einer externen Prediction kann von der Predic- 
tion- Versendestelle aus die Bildung einer Gruppe in dem 
Gebiet veranlasst werden, fur den eine Stau- oder sonstige 
Prediction gemacht werden soli, und anschlieBend die Pre- 
25 diction an die Gruppe ubergeben werden. Das ortliche Lauf- 
muster eines solchen Gruppenbildungs- oder Predictiontele- 
gramms bzw. -datenpakets sieht dann so ahnlich aus wie ein 
Atompilz. Zunachst lauft es wie bei einem Request entlang 
einem Korridor zum Zielgebiet und breitet sich dort dann 
30 flachenmaBig aus. Die Gruppe bleibt dann mindestens so- 
lange bestehen, wie die Laufzeit der Prediction es verlangt 
(die Prediction-Sendestelle ist dann sozusagen der Haupt- 
gruppensprecher). Bei einem Request in den Gruppenbe- 
reich hinein kann dann in der Antwort (Answer (s. o.)) auch 
35 die Prediction mitgesendet werden. 



Automatische Prognose 

Bei Staubildung kommt es zunachst zur Bildung geeigne- 
40 ter Gruppen, da bei Staus die Kriterien, welche oben zur Ge- 
nerierung von Gruppen genannt wurden, automatisch erfullt 
sind. Wenn nun in einem Gebiet wiederholt Staus auftreten 
(z. B. im Tagesrhythmus) und dies wahrend der Lebens- 
dauer der Gruppe auffallt, so kann zunachst die weitere Min- 
45 destlebensdauer der Gruppe hochgesetzt werden, urn sozu- 
sagen dieser Sache noch langer nachzugehen. Wenn sich 
nun der Verdacht einer periodischen Storung erhartet (die 
erforderliche einfache Mustererkennung zur Detektierung 
von peridischen Storungen kann in alien Fahrzeugen ablau- 
50 fen; grundsatzlich gilt das oben genannte Muster der 
"Wunschakkurnulierung": erst wenn mehrfach der Wunsch 
zur "Benennung" einer periodischen Storung kommt, be- 
kommt dieses Wissen in der Gruppe faktische Gultigkeit), 
wird das Wissen dariiber als "Periodical Prediction" in den 
55 Gruppenspeicher aufgenommen und gleichzeitig die Min- 
destlebenslauer/Verfallszeitkonstante der Gruppe hochge- 
setzt (z. B. 5-mal die Periodendauer der Storung). Es kann 
jedoch sein, dass eine normale Gruppenlebensdauer nicht 
ausreicht, urn zum erstenmal den Verdacht einer peri- 
60 odischen Storung zu erharten (z. B. weil die Gruppen nicht 
die nachste verkehrsarme Nacht uberleben wiirde). Abgese- 
hen davon, dass so etwas dann von einer externen Provider- 
stelle initialisiert werden konnte (und im Gegensatz zu oben 
nicht weiter gepflegt werden muBte), gibt es auch automati- 
65 sche Moglichkeiten: 

1. Simple Moglichkeii: GruppenmindesUebensdauem 
werden bei Gruppenbildung mit einer gewissen Wahr- 



Zusammenspiel der Kommunikation mit der Routenplanung 

Wenn sich aus einem Request- Zyklus ergibt, dass die der 
Routenplanung zugrundeliegenden Bewegungsparameter 
der Streckenabschnitte von den bisherigen Kartendaten ab- 
weichen (z. B. mittlere/maxirnale Fahrgeschwindigkeit 
niedriger), dann werden diese durch den Request (oder auch 
Broadcast) erhaltenen Bewegungsparameter in die individu- 
eile Karte eingetragen, die sozusagen die eingebaute Karte 
(z. B. auf CDROM) iiberlagert. Daraufhin errechnet ein 
"Schnellster-Weg-Algorithmus" emeut eine Route. Diese 
Route kann sich von der alten Route unterscheiden. Wenn 
sich die Route von der alten Route unterscheidet, wind der 
Request-Zyklus fur die neuen noch unbekannten/nicht niehr 
ausreichend aktuellen Streckenabschnitte wiederholen. An- 
dernfalls ist die momentan geplante Route vorlaufig OK. 

Ein Verbesserung des Verfahrens wird dadurch erreicht, 
dass gleich von Anfang an fur ein Set von altemativen Rou- 
ten der Request-Zyklus gestartet wird. 

Streng mathematisch ist diese Vorgehensweise nur rich- 
tig, wenn die Request-ZBroadcastdaten niedrigere Ge- 
schwindigkeiten als die der eingebauten Karte ergeben. Je- 
doch ist dies der Normalfall. Umgekehrt gelagerte Falle, 
z. B. wenn eine Geschwindigkeitsbeschrankung aufgehoben 
wird, konnen jedoch auch im Laufe der Zeit durch folgendes 
Verfahren verarbeitet werden: Wenn ein solcherFall wieder- 
holt auftritt, wird er im Netz durch eine Wide-Area-Broad- 
cast (s. u.) verbreitet und in einem Karten-Update-Speicher- 
bereich abgelegt, der die CDROM-Karte iiberlagert. Im wei- 
testen Sinn kann ein solcher Vorgang zum "Kartenlemen", 
d. h. zur Aufnahme von relevanten Daten in die Karte, ver- 
wendet werden. 

Der gesamte Routenplanungs- und Request-Zyklus lauft 
standig wahrend der gesamten Fahrt ab. Daraus ergibt sich 
eine zusatzliche Dynamik. Zu jedem Zeitpunkt kann also 
der Fahrer aufgrund aktucll bestmoglichen Wissens mit ci- 
ner optimalen Routenplanung versorgt werden. 
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Wenn keine Daten iiber Streckenabschnitte erhaJten wer- 
den, kann man da von ausgchcn, dass so wcnigc Fahrzeuge 
in dem betroffenen Gebiet unterwegs sind, dass offensicht- 
lich die Strecken frei sind. Folgende Annahme ist also eine 
Grundregel des Verfahrens: Wenn keine Daten iiber einen 
Streckenabschnitt zur Verfugung stehen, ist anzunehmen, 
dass der Streckenabschnitt frei ist. Oder aus dem entgegen- 
gesetzten Blickwinkel ausgedrtickt, es wird folgender 
selbststabilisierender EfTekt ausgeiibt: dort wo aufgrund er- 
hohtcr Verkchrsdichte mit zahflicBcndcm Vcrkchr zu rech- 
nen ist, verbessert sich automausch auch die Kommunkati- 
onssituation. 

Drittdaten 

Sende- und Empfangseinrichtungen, iiber welche Drittda- 
ten in das System eingespeist bzw. daraus extrahiert werden, 
werden als Pseudo-Fahrzeug aufgefasst (und besitzen in der 
Regel die Eigengeschwindigkeit 0). Die Art und Weise, wie 
solche Pseudo-Fahrzeuge in den Kommunikationsablauf 
eingebunden werden, unterscheidet sich nicht prinzipiell 
von gewohnlichen Fahrzeugen. Ein Beispiel fur eine Dritt- 
dateniibermittlung ware zum Beispiel eine Nachfrage eines 
Fahrers, den von Niirnberg nach Munchen auf der A9 unter- 
wegs ist, nach einer geeigeneten S-Bahn-AnschluBverbin- 
dung in Munchen von einem Park+Ride-Bahnhof zum Ma- 
rienplatz. Die Datenubermittlung wiirde analog zu einem 
Request von dem anfragenden Fahrzeug zu einem bekann- 
ten Ort laufen, an dem ein entsprechender Informationspro- 
vider eine Netzstation hat. 

Backbone-Festnetz 

Als besondere "Pseudo-Fahrzeuge" sind Backbone-Sta- 
tionen denkbar, welche unter sich ein schnelle Festnetzver- 
bindung haben. Dadurch ergibt sich ein Backbone-Festnetz, 
das eine langreichweitige Kommunikation abkurzen kann, 
insbesondere dann, wenn die Informationsart von eher 
nichtkohasiver Art ist (— ► Information, bei der es sich nicht 
so sehr lohnt, diese entsprechend der oben beschriebenen 
Philosopie ohnehin auf vielen Zwischenstationen abzulegen 
(cachen), wie z. B. die unten genannte Telefonie. Zu beto- 
nen ist noch einmal, dass ein solches Backbone-Netz kein 
wesentlicher Bestandteil des Verfahrens ist. Die Backbone- 
Stationen haben z. B. auch nicht wie bei einem Mobilfunk- 
netz fur eine moghchst liickenfreie Netzabdeckung zu sor- 
gen, sondern sind wirklich nur eine Option zur Beschleunig- 
keit von Kommunikation. Nutzbringend ist ein Backbone- 
Netz wohl besonders dann, wenn ein hohes Volumen an 
Drittdaten-Ubertragung anfallt. Backbone-Stationen konnen 
dann ganz gezielt und sparsam nach und nach da eingefugt 
werden, wo das Kommunikationsvolumen an ein Limit lau- 
fen wiirde. 

Zur Technik des Backbone-Routings 

Die Position von Backbone-Stationen wird per Wide- 
Area- Broadcast regelmaBig (aber vergleichs weise sehr sel- 
ten) bekanntgegeben. Neu in den Verkehr eintretende Fahr- 
zeuge konnen die Informationcn iiber solche Backbone-Po- 
sitionen jederzeit per Request von Nachbarfahrzeugen aus 
relativ kurzer Entfemung besorgen. Wenn eine Information 
an einer Backbone-Station vorbeilauft und diese Station er- 
kennt, dass das weitere Routing der Information iiber das 
Backbone-Netz giinstiger ist, so sendet es zunachst mit der 
geringstmoglichen Delayzeit (s. o.) ein besonderes Annihi- 
lalion-Telegramm als Ersatz flir das oben beschriebene Re- 
petition-Telegramm aus, wobei unter Telegramm ein Paket 
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scheinlichkeit manchmal hoher angesetzt als normal, 
also z. B. liinger als einen Tag. Dies wiirde dann ir- 
gendwann zur Ingangsetzung der Priodical Prediction 
ausreichen. 

2. Effektive und wohl bessere Moglichkeit: Jedes 5 
Fahrzeug behalt in einem (nicht aktiv wirksamen) 
Langzeitgedachtnis Wissen iiber vergangene Gruppen- 
mitgliedschaften. Einige solche Fahrzeuge (Pendler 

u. a.) kommen dann sicherlich bei der nachsten (oder 
iibernachsten, . . .) Periode wicder im selben Gebiet in to 
einen periodischen Stau. Solche Fahrzeuge erkennen 
dann die zeitliche Koinzidenz von Verkehrsstorungen 
und konnen dann zumindest mal auf Vcrdacht die Ver- 
langerung der Gruppenlebensdauer bewirken. Oder 
aber sie konnen bei entsprechender "Wunschakkumu- 15 
lierung" ziemlich direkt gegebenenfalls die Einrich- 
tung einer Periodical Prediction durchfuhren. Dieses 
Verfahren des Langzeitgedachtnisses lost auch das Pro- 
blem, wenn schon existente Periodical Predictions oder 
sonstige ortsgebundene Gruppendaten z. B. eine Nacht 20 
mit so geringem Verkehrsaufkommen uberleben miis- 
sen, dass die iterative Ubergabe der Gruppendaten ab- 
reiBt. In weiterem Sinne kann also durch das Langzeit- 
gedachntis das Uberleben einer Gruppe gesichert wer- 
den, die 4 fiir einen kurzen Zeitraum keine Mitglieder 25 
mehr hat: 

3. Ausnutzung einer erreichbaren durchgehend laufen- 
den unten beschriebenen Festnetz-Backbone-Station, 
sofern eine solche zur Verfugung steht. 

30 
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weitergereichter Daten zu verstehen ist. Dieses Annihila- 
tion-Telegramm bewirkt wic ein Repetitions-Tclcgramm, 
dass andere Fahrzeuge ihre eventuelle Absicht stoppen, das 
Informationspaket im normalen Fahrzeug-Fahrzeug-Netz 
weiterzurouten (gegebenenfalls kann das Annihilation-Tele- 5 
gramm auch als Area-Broadcast uber einen Bereich etwas 
groBer als der Senderadius ausgefuhrt. werden, um eine si- 
chere Eliminierung des Routingvorgangs im normalen Netz 
zu erreichen). Das Informationspaket wird dann an den ge- 
eignetsten Endknoten im Backbone-Netz ubermittelt und 10 
dort wieder in das Fahrzeug-Fahrzeug-Netz nach der ge- 
wohnlichen Methode eingespeist. 



1-zu-l Datenverbindung/Telefonie 



15 



Eine besondere Art von Drittdatenubermittlung erfolgt 
uber eine dauerhafte gerichtete Verbindung zwischen 2 be- 
nannten (— ► ID, Telefonnummer, o. a.) Teilnehmern. Hierzu 
ist es zunachst erforderlich, dass der Teilnehmer, der die 
Verbindung aufnehmen will, den Kommunkationspartner im 20 
Netz auffindet. Hierzu gibt es eine Reihe von Mbglichkei- 
ten, die auch kombiniert werden konnen: 



1. Bei Vorhandensein eines Backbone-Netzwerks: Ein 
Zentralrechner oder mehrere verteilte Rechner im 25 
Backbone-Netz konnen aus alien Broadcasts, Re- 
quests, Answers und sonstigen Telegrammen, die uber 
Backbone-Stationen hinweglaufen, die Sender- und 
Empfanger-ID's sowie deren Position entnehmen und 
ein "Fuzzy-Telefonbuch" (— ► Telefonbuch mit unschar- 30 
fen bzw. nichtgesicherten Eintragen) fuhren, in dem die 
ungefahren Aufenthaltsorte der Fahrzeuge/Teilnehmer 
verzeichnet sind. Diese Telefonbiicher mussen nicht 
100% richtig sein. Daraus konnen nun anfragende 
Kommunikationspartner eine Schatzung fur die Posi- 35 
tion des anderen Partners entnehmen. 

2. Es wird hier vorausgesetzt, dass ein ungefahrer Auf- 
enthaltsort des Partners vorhanden ist. Entweder durch 
Nachschauen in einem Fuzzy-Telefonbuch, durch 
Schatzungen aufgrund des gewbhnlichen Aufenthalts- 40 
gebietes des Zielfahrzeugs (Heimatregion) oder durch 
manuelle Eingabe. Dann wird an ein Zielgebiet im Be- 
reich dieses Ortes ein Such-Broadcast geschickt 
("Atompilz"-Broadcast (s. o.)). Wenn der Gesuchte 
sich meldet, ist die Verbindung hergestellt. Wenn sich 45 
der Gesuchte nicht meldet, konnen zunachst andere in 
Frage kommende (kleine) Suchbereiche angefragt wer- 
den oder die Suchbereich irnmer weiter ausgedehnt 
werden. Im ungunstigsten Falle muBte dann das ge- 
samte Netzgebiet mit einem Wide-Area-Broadcast ab- 50 
gesucht werden. 

3. Alle Fahrzeuge fuhren in einem nichtbenotigten 
Speicherbereich ein wei teres Langzeitgedachtnis uber 
Fahrzeug-ID's von verbeilaufenden Telegrammen. 
Such-Broadcasts konnen dann oft wesentlich friiher ei- 55 
nen Hinweis in die richtige Richtung geben. 

4. Alle Fahrzeuge gehoren zu einer besonderen Hei- 
matgruppe in dem Sinne, dass die Fahrzeuge groBere 
Ortswechsel jeweils durch einen gerichteten (Punkt- 
)Broadcast dieser Heimatgruppe mitteilen. Die Hei- 60 
matgruppen konnen entweder tatsachlich in einer ge- 
wohnlichen Gruppe in der Nahe des Heimatorts des 
Fahrzeugs etabliert sein, oder aber von einer Back- 
bone-Station oder son st wo verwaltet werden. Hei mat- 
gruppen sind sozusagen verlafiliche Orte, an denen der 65 
(naherungsweise) momentane Aufenthaltsort eines 
Fahrzeugs nachgefragt werden kann. 



Wenn die Aufenthaltsorte der Verbindung spartner unter- 
einander nun bekannt sind, muB ein dauerhaftcr Verbin- 
dungskanal aufgebaut werden. Ahnlich wie beim oben be- 
schrieben Answer- Verfahren wird als erster Verbindungska- 
nal nun die Hi story-Li ste von Ubermittlungsfahrzeugen ge- 
nommen, die bei der Kontaktaufnahme entstanden ist. Diese 
History-Liste wird als erste Verbindungs-Liste genommen. 
Durch das zielgerichtete direkte Abspringen der in der Ver- 
bindungs-Liste enthaltenen Fahrzeuge in beiden Richtungen 
kann eine effiziente Ubermittlung groBer Datenmengen 
ohne den aufwendigen oben beschriebenen, beim Request 
oder Area-Broadcast verwendeten Delay-Mechanismus er- 
folgen. Probleme gibt es bei drohendem VerbindungsabriB 
durch die Bewegung der ubermittelnden Fahrzeuge und der 
kommunizierenden Fahrzeuge. Dieses Problem wird durch 
folgende Technik geiost: 

1. Beim Springen der Daten von Fahrzeug zu Fahr- 
zeug, wird immer auch die Positionen der sendenden 
Fahrzeug mit ubermittelt, dadurch erkennen die uber- 
mittelnden Fahrzeuge, wahrend der Verbindungskanal 
steht und standig benutzt wird, wann der Abstand zwi- 
schen 2 Verbindungsfahrzeugen so groB zu werden 
drohU dass die Verbindung abreiBt. Wenn diese Gefahr 
droht, leiten die beiden betroffenen Verbingungsfahr- 
zeuge rechtzeitig ein lokales Neuverknupfungsverfah- 
ren ein. Sie suchen unter sich eine sichere Verbindung 
uber ein Zwischenfahrzeug. Das kann durch ein ganz 
normale Request-Methode wie oben beschrieben ge- 
schehen, evlt. unter Vorgabe einer kunstlich emiedrig- 
ten Sendefeldstarke (z. B. -20%), um einen besonders 
sicheren Kanal zu finden. Dieses Zwischenfahrzeug 
wird dann beim nachsten Routing auf den Verbin- 
dungsstrecken in die Verbindungsliste eingefugt. 

2. Standig wird auch wahrend des Verbindungs-Rou- 
tings anhand der Positionen der Verbindungspositionen 
uberpriift, ob der Abstand von Fahrzeug-TYippeln sich 
soweit verringert hat, dass ein Verbindungsfahrzeug 
aus der Verbindungsliste herausgenommen werden 
kann. Dadurch wird verhindert, dass bei langer stehen- 
den Verbindungen zu uneffiziente Verbindungskorri- 
dore entstehen. 

3. In groBeren Zeitabstanden wird voUig unabhangig 
vom bestehenden Verbindungskanal/-korridor per Re- 
quest von den beiden Kommunikationspartnern ein 
neuer optimaler Verbindungskanal gesucht. Die dann 
erhaltene neue Verbindungsliste kann dann ab sofort 
verwendet werden. 



Patentanspruche 

1. Verfahren zur dynamischen Gewinnung von rele- 
vanter Verkehrsinformation und/oder zur dynamischen 
Optimierung einer Route eines ersten Fahrzeugs, wel- 
ches einem selbstorganisierenden Verkehrsin formati- 
ons- und/oder -leitsystem angehort, dem weitere Fahr- 
zeuge angehoren, mit den Schritten: 

[a] Erstellen von Daten auf der Basis von fahrzeu- 
geigenen Sensoren und/oder anderen Informati- 
on squellen im ersten Fahrzeug, 

[b] Aussenden von fur das erste Fahrzeug oder an- 
dere Fahrzeuge relevanten Daten (Broadcast), 

[c] Empfangen der gesendeten Daten anderer. 
Fahrzeuge, 

[d] Speichern von Daten, die aus empfangenen 
und/oder eigcnen Daten gewonnen wurden, 

[e] Erstellen und Senden von Anfragen bezuglich 
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Daten, die moglicherweise andere Fahrzeuge be- 
rcitstellcn konnten (Request), und 
[f] potentielles Weiterleiten von empfangenen Da- 
ten durch Wiederaussenden dieser Daten in verar- 
beiteter oder nicht verarbeiteter Form (Replika- 5 
tion). 

2. Verfahren nach Anspruch 1 , dadurch gekennzeich- 
net, dass im Schritt [aj und |d] auch Fahrhistoriendaten 
durch die Fahrzeuge erstellt werden. 

3. Verfahren nach einem der vorausgehenden Anspru- 10 
che, dadurch gekennzeichnet, dass Anfragen von emp- 
fangenden Fahrzeugen beantwortet, teilweise beant- 
wortet, weiLergclcitet und/oder teilweise weitergcleitct 
werden konnen. (Response und Replikation). 

4. Verfahren nach einem der vorausgehenden Anspru- 15 
che, dadurch gekennzeichnet, dass das Beantworten 
von Anfragen und/oder Weiterleiten von Anfragen und 
anderen Daten durch Fahrzeuge mil geeignetem/opti- 
malem Informationsstand bzw. mit gunstiger/optimaler 
aktueller Position fur eine Weiterleitung erfolgt. (Opti- 20 
mierung von Beantwortung und Weiterleitung). 

5. Verfahren nach einem der vorausgehenden Ansprii- 
che, dadurch gekennzeichnet, dass durch das erste 
Fahrzcug Anfragen nach Inforniationen bezuglich der 
Befahrbarkeit und sonstiger verkehrsrelevanter GroBen 25 
auf den in Frage kommenden zukiinftig zu befahrenden 
Wegstreckensegmenten gesendet werden. (Anfragen 
verkehrsrelevanter GroBen) 

6. Verfahren nach einem der vorausgehenden Anspru- 
che, dadurch gekennzeichnet, dass Antworten auf An- 30 
fragen des ersten Fahrzeugs an das erste Fahrzeug di- 
rekt oder per Weiterleitung zuriickgeleitet werden, wo- 
bei die Informationen in den Antworten zur opportunen 
Weiterverwendung auch von ubermittelnden Fahrzeu- 
gen sowie von Fahrzeugen, die ebenfalls die Antwort- 35 
telegramme empfangen, abgespeichert, akkumuliert 
und aufbereitet werden konnen. (Caching und Verwer- 
tung) 

7. Verfahren nach einem der vorausgehenden Ansprii- 
che, dadurch gekennzeichnet, dass in den Schritten [b] 40 
und [c] eine zu dem ersten Fahrzeug dazugehorige 
Quellengruppe von Fahrzeugen auf den Empfang der 
Fahrzeugdatensignale von den jeweiligen Fahrzeugen 
festgelegt wird, wobei in den empfangenden Fahrzeu- 
gen zum Zwecke der Generierung von Quellendaten 45 
fur die nachfolgenden Schritte die Daten gespeichert, 
akkumuliert und vorverarbeitet werden konnen. (Quel- 
lenbildung I) 

8. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, dass bei der Vorverarbeitung der Quellendaten 50 
mittlere Geschwindigkeiten, maximale Geschwindig- 
keiten, VerkehrsdichtemaBe, Stau-Sensitivitaten, ge- 
biindelte AktualitatsmaBe und/oder gebiindelte Rele- 
vanz-MaBe berechnet werden konnen. (Quellenbildung 

E) 55 

9. Verfahren nach einem der vorausgehenden Ansprii- 
che, dadurch gekennzeichnet, dass Fahrhistoriendaten, 
Quellendaten, Zwischenspeicherdaten, insbesondere 
die in Anspruch 6 abgespeicherte, akkumulierte und 
aufbercitcte Information, und Antwortdaten in den 60 
Fahrzeugen jewei Is in einer individuellen Karte gespei- 
chert werden konnen, welche eine statische globale 
Karte iiberlagert oder parallel dazu besteht. (Individu- 
elle Karte) 

10. Verfahren nach einem der vorausgehenden An- 65 
spriiche, dadurch gekennzeichnet, dass ein Unterteilen 
der Kartcnstxuktur fiir Zwecke der internen Verarbei- 
tung und Referenzierung in Ubertragungssignalen in 



Wegstreckensegmente erfolgen kann, die eine maxi- 
male Lange nicht uberschreiten. (Kartenreprasentation 
D 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, dass ein Zusammenfassen von Wegstrecken- 
segmenten der Kartenreprasentation fur Zwecke der in- 
ternen Verarbeitung und Referenzierung in Ubertra- 
gungssignalen zu Gruppen und Ubergruppen mit je- 
weils eigener Identifizierung erfolgen kann. (Kartenre- 
prasentation II - Kompression durch Hicrarchisierung) 

12. Verfahren nach einem der vorausgehenden An- 
spruche, dadurch gekennzeichnet, dass im Schritt [f] 
ein giinstiges Fahrzeug aus der Gruppe von Fahrzeu- 
gen, welches die Anfrage beantworten und/oder wei- 
terleiten kann, durch ein Be wertungs verfahren ermit- 
telt wird, wobei in Abhangigkeit von der Aktualitat 
bzw. Relevanz von bcreits dem jeweiligen Fahrzeug 
verfugbaren Daten iiber die betroffenen Wegstrecken- 
segmente, der Anzahl von Anfragen, die aufgrund be- 
reits verfugbarer Daten beantwortet werden konnen, 
und/oder der Entfernung des jeweiligen Fahrzeugs zum 
nachsten Wegstreckensegment, dessen Anfrage nicht 
beantwortet werden kann, ein BewertungsmaB ermit- 
telt wird. (Delay-Routing I) 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, dass in Abhangigkeit von dem Bewertungs- 
maB eine Verzogerungszeit fur die Absendung der Be- 
antwortung und/oder Weiterleitung festgesetzt wird, 
die umso kurzer ist, je hoher das BewertungsmaB ist, so 
dass Fahrzeuge je eher mit dem Senden zum Zuge 
kommen, je besscr das BewertungsmaB ist. (Delay- 
Routing H) 

14. Verfahren nach Anspruch 13, dadurch gekenn- 
zeichnet, dass ein Fahrzeug A mit einer Sendeabsicht 
betreffend einer Anfragebeantwortung und/oder -wei- 
terleitung bezuglich einer bestimmten, durch einen Ak- 
tions-Code gekennzeichneten Anfrage die geplante 
Absendung stoppt, wenn es ein Signal bezuglich der- 
selben Anfrage mit demselben Aktions-Code von ei- 
nem anderen Fahrzeug B ernpfangt, welches mit kiirze- 
rer Verzogerungszeit dem Fahrzeug A zuvorgekommen 
ist. (Delay-Routing EI) 

15. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dass im Schritt [e] 
bei der Erstellung von Anfragen eine gewunschte Ak- 
tualitat in die Anfrage einkodiert wird. (Aktualitatsan- 
forderung) 

16. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass das Beantwor- 
ten einer Anfrage je nach gewiinschter Aktualitat aus 
Quellendaten von Fahrzeugen nahe am Zielgebiet der 
Anfrage oder aus zwischengespeicherten Daten, insbe- 
sondere aus der in Anspruch 6 abgespeicherten, akku- 
mulierten und aufbereiteten Information, von Fahrzeu- 
gen weitab vom Zielgebiet und naher am anfragenden 
Fahrzeug erfolgen kann. (Cache-Nutzung) 

17. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass ein erstes Be- 
rechnen einer Route des ersten Fahrzeugs von dessen 
momentaner Position zu einem gewahlten Ziel an hand 
statisch gespeicherter oder bereits verfugbarer dynarni- 
scher Wegstreckendaten erfolgen kann. (Statisches 
oder dynamisches Routing) 

18. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dass eine Neuberechnung der Route aufgrund ge- 
anderter Daten in der individuellen Karte zum Zwecke 
der iterativen Optiimerung der Route erfolgt. (Iterative 
Opti mierung) 
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19. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass die ubertragc- 
nen Signale Information en bezuglich des Signaltyps, 
der Fahrzeugidentifizierung, der verwendeten Sende- 
feldstarke, des Aufenthaltsorts der Fahrzeuge, eines 5 
eindeutigen Aktions-Codes, sowie einer Liste von 
Tdentifizierungen bisher verwendeter Ubermittlungs- 
fahrzeuge als History-Liste beinhalten. (Informations- 
inhalte I) 

20. Verfahren nach einem der vorausgehenden An- to 
spriiche, dadurch gekennzeichnet, dass die ubertrage- 
nen Signale Informationen bezuglich der Wegstrecken- 
segmentidentifizierungen, derBewegungsrichtung, des 
Anteils des zuriickgelegten Wegstrecken segments, der 
mittleren Geschwindigkeit, der maximalen Geschwin- 15 
digkeit, der Fahrzeugdichte und/oder der Aktualitat/ 
Zeitmarkierung der Informationen beinhalten. (Infor- 
mationinhalte II) 

21. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass das Festlegen 20 
der Gruppe von Fahrzeugen auf die in Anspruch 7 dar- 
gestellte Weise durch Festlegen der Sendefeldstarke 
oder Sendereichweite des ersten Fahrzeugs erfolgt. 
(Sendereichweite I) 

22. Verfahren nach einem der vorausgehenden An- 25 
spriiche, dadurch gekennzeichnet, dass eine einstell- 
bare Sendefeldstarke der Sendeeinheit so geregelt wer- 
den kann, dass im Mittel eine parametrisierbare Maxi- 
malanzahl von erreichbaren Fahrzeugen nicht uber- 
schritten wird. (Sendereichweite II) 30 

23. Verfahren nach Anspruch 22, dadurch gekenn- 
zeichnet, dass in die Sendefeldstarkenregelung die in 
den empfangenen Signalen einkodierten Positionen 
und verwendeten Sendefeldstarken der benachbarten 
Fahrzeuge eingehen konnen. (Sendereichweite IB). 35 

24. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass das Zuriicklei- 
ten der Beantwortung einer Anfrage durch die im 
Schritt [f] festgelegten Ubermittlungsfahrzeuge erfol- 
gen kann, wobei die History-Liste verwendet werden 40 
kann (Ruckleiten I: Ausnutzen der History-Liste). 

25. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass das Zuriicklei- 
ten der Beantwortung einer Anfrage durch ein Weiter- 
leitungsverfahren analog der Hinleitung der Anfrage 45 
im Schritt [f] erfolgen kann. (Ruckleiten II: Erneutes 
Routing). 

26. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass das erste Fahr- 
zeug eine Mehrzahl von Anfragen bezuglich einzelner 50 
Wegstreckensegmente, die jeweils einzeln beantwortet 
und/oder weitergeleitet sowie beantwortet zuruckgelei- 
tet werden, oder eine Anfrage bezuglich der Gesamt- 
heit von Wegstreckensegmenten erstellt und sendet, 
wobei die Anfrage bezuglich der Gesamtheit von Weg- 55 
streckensegmenten eine Mehrzahl von Teilanfragen 
beziiglich einzelner Wegstreckensegmente beinhaltet, 
die nacheinander von den Fahrzeugen der Kette von 
Ubermittlungsfahrzeugen beantwortet bzw. weiterge- 
leitet werden. (Kombination von Anfragen) 60 

27. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass eine Beurtei- 
lung erfolgt, ob fur ein bestimmtes Wegsteckenseg- 
ment eine Anfrage erstellt werden soil. (Bewertung der 
Anfragenotwendigkeit I) 65 

28. Verfahren nach Anspruch 27, dadurch gekenn- 
zeichnet, dass die Beurteilung, ob fur ein bestimmtes 
Wegsteckensegment eine Anfrage erstellt werden soli, 
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in Abhangigkeit der Entfernung des Wegstrecken seg- 
ments vom momentanen Aufenthaltsort des ersten 
Fahrzeugs, der geschatzten Zeit bis zum Erreichen des 
Wegstreckensegments, einem Wichtungsfaktor des 
Wegstreckensegments, der aus der Vergangenheit be- 
kannten Stauhaufigkeit und/oder der Aktualitat bereits 
verfugbarer Daten uber das Wegstreckensegment er- 
folgt. (Bewertung der Anfragenotwendigkeit II) 

29. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass die Zuruckiei- 
tung nicht beantworteter Anfragen in Form von spe- 
ziell markierten Pseudo-Antworten erfolgt. (Pseudo- 
Antwort I) 

30. Verfahren nach Anspruch 29 und 14, dadurch ge- 
kennzeichnet, dass eine Nichtbeantwortung einer wei- 
tergeleiteten Anfrage dadurch detektiert wird, dass bei 
einer Weiterleitung einer Anfrage durch Fahrzeug A 
gleichzeitig die Absendung einer Pseudo-Antwort mit 
hoher Delay-Zeit festgelegt wird. (Pseudo-Antwort II) 

31. Verfahren nach Anspruch 30, dadurch gekenn- 
zeichnet, dass die Absendung der Pseudo-Antwort vom 
Fahrzeug A dadurch gestoppt werden kann, dass ein 
anderes Fahrzeug B, welches sich in Reichweite des 
Fahrzeugs A befindet, seinerseits die weitergeleitete 
Anfrage beantwortet oder weiterleket, was Fahrzeug A 
aufgrund des Aktions-Codes der Anfrage erkennen 
kann. (Pseudo-Antwort ITT) 

32. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass eine oder meh- 
rere Gruppen von Fahrzeugen gebildet werden, die je- 
weils uber Daten bestimmter benachbarter Wegstrek- 
kensegmente verfugen, wobei fur die jeweiligen Fahr- 
zeuge gemeinsame gruppenrelevante Daten derart ver- 
fugbar sind, dass eine Anfrage uber Daten solcher 
Gruppen von jedem Fahrzeug der Gruppe beantwortet 
werden kann oder durch wenige Weiterleitungen eine 
Beantwortung erfolgen kann. (Quellenhierarchisierung 
I) 

33. Verfahren nach Anspruch 32, dadurch gekenn- 
zeichnet, dass aus den Gruppen eine oder mehrere 
iibergeordnete Gruppen gebildet werden, die jeweils 
uber Daten bestimmter benachbarter Wegstreckenseg- 
mente verfugen, wobei fur die jeweiligen Fahrzeuge 
gemeinsame ubergruppenrelevante Daten derart ver- 
fugbar sind, dass eine Anfrage uber Daten solcher 
Ubergruppen von jedem Fahrzeug der Ubergruppe be- 
antwortet werden kann oder durch wenige Weiterlei- 
tungen eine Beantwortung erfolgen kann. (Quellen- 
hierarchisierung II) 

34. Verfahren nach einem der vorausgehenden An- 
spriiche 32 und 33, dadurch gekennzeichnet, dass Fahr- 
zeuge der Gruppe Datensignale erstellen und senden, 
die Informationen bezuglich der Lage, Ausdehnung 
und minimalen Lebensdauer der Gruppe beinhalten. 
(Quellenhierarchisierung HI - Gruppenprotokoll) 

35. Verfahren nach einem der Anspriiche 32 bis 34, 
wobei Gruppendaten mittlere Geschwindigkeiten, ma- 
ximale Geschwindigkeiten, FahrzeugdichtemaBe, Ak- 
tualitaten/Zeitmarkierungen und/oder Informationsre- 
levanzmaBe bezuglich der Gesamtheit der Fahrzeuge 
der Gruppe beinhalten konnen. (Quellenhierarchisie- 
rung IV - Gruppendaten) 

36. Verfahren nach einem der Anspriiche 32 bis 35, 
dadurch gekennzeichnet, dass eine Gruppenbildung da- 
durch erfolgen kann, dass Gruppenbildungswiinsche 
eines oder mehrerer Fahrzeuge oder Untergruppen ak- 
kumuliert werden und dass die tatsachliche Gruppen- 
bildung erst bei einer Schwellwertiiberschreitung fest- 
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gelegt wird. (Quellenhierarchisierung V - Gruppenbil- 
dung) 

37. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass Informationen 
beim Rucklauf von Antworten auf Anfragen oder bei 5 
der Zwischenspeicherung in Ubermittlungsfahrzeugen 
inhaltlich insbesondere auf die in Anspruch 11 darge- 
stellte Weise zusammengefasst werden, so dass Daten 
aus groBerer Entfernung vom Anfrager starker kompri- 
imcrt/grobcr aufgelosl werden konnen. (Integration) to 

38. (Area-Broadcast) Verfahren nach einem der vor- 
ausgehenden Anspriiche, dass ausgesendete Datensi- 
gnale analog der Verarbeitung von Anfragen im Schrilt 
ff] sowohl entlang eines eindimensionalen Kanals hin 

zu einem Zielort als auch flachenhaft in ein in das Da- 15 
tensignal einkodiertes weitraumigeres Zielgebiet wei- 
tergeleitet werden. (Integration) 

39. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass die Datensi- 
gnale Informationen beinhalten, die aufgrund eines be- 20 
sonderen Ereignisses von einem Fahrzeug erstellt und 
gerichtet oder ungerichtet gesendet werden. (Event- 
Broadcast) 

40. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass einem Fahr- 25 
zeug oder einer Gruppe von Fahrzeugen externe Daten 
zur gerichteten oder ungerichteten Weitergabe zuge- 
fuhrt werden, wobei auch eine Gruppenbildung durch 
diese externen Daten veranlasst werden kann. (Zufiih- 
rung externer Daten an Fahrzeuge oder Gruppen) 30 

41. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass Informationen 
beziiglich einer Stauprognose oder sonstiger verkehrs- 
relevanter GroBen aus dem System extrahiert und ex- 
tern gespeichert werden, wobei zur Gewinnung der re- 35 
levanten GroBen auch eine Gruppenbildung von inner- 
halb oder auBerhalb des Systems veranlasst werden 
kann. (Extraktion von Verkehrsdaten) 

42. Verfahren nach Anspruch 40 und 41, dadurch ge- 
kennzeichnet, dass die ubertragenen Daten Informatio- 40 
nen beziiglich Verkehrsanbindung an andere Verkehrs- 
verbunde wie Bahn-, U-Bahn-, S-Bahnverkehr, Flug- 
verkehr und/oder Schifffahrt beinhalten. (Intermodaler 
Verkehr) 

43. Verfahren nach Anspruch 40, dadurch gekenn- 45 
zeichnet, dass die externen Daten Informationen be- 
ziiglich einer Stauprognose beinhalten. (External Pre- 
diction) 

44. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass Informationen 50 
beziiglich einer Stauprognose aufgrund in der Vergan- 
genheit erfasster und zyklisch auftretender Ereignisse 
aus den Fahrzeugdatensignalen generiert und gesendet 
werden, wobei zum Zwecke der zyklischen Staupro- 
gnose auch eine Gruppenbildung initiiert werden kann. 55 
(Periodical Prediction) 

45. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass Informationen 
beziiglich einer Stauprognose aufgrund von in jiingerer 
Vergangenheit erfasster Ereignisse aus den Datensigna- 60 
len durch Extrapolation der Verkehrsfliisse oder Simu- 
lation generiert und gesendet werden, wobei zum 
Zwecke der simulativen Stauprognose auch eine Grup- 
penbildung initiiert werden kann. (Simulative Predic- 
tion) 65 

46. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass die Informatio- 
nen beziiglich einer Stauprognose und/oder sonstiger 
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verkehrsrelevanter GroBen innerhalb einer festzulegen- 
den Gruppe von Fahrzeugen abgclegt werden und dorl 
weiterbestehen. (Persistenz von Stauprognosen) 

47. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass die Fahrzeuge 
Landfahrzeuge fur den StraBen- oder Schienenverkehr, 
Wasserfahrzeuge, Luftfahrzeuge oder sonstige mobile 
bemannte oder unbemannte Einheiten sind, die sich in 
einem gemeinschaftlich genutztem Verkehrsraum fort- 
bewegen und die rnit einer begrenzt reichweitigen 
Kommunikationseinrichtung ausgestattet werden kon- 
nen. (Allgemeine Fahrzeuge) 

48. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass "Fahrzeuge" 
auch besondere "Pseudo-Fahrzeuge" sein konnen, die 
speziell kommunikativen Zweck haben, Datensignale 
aus dem System hcraus- oder in das System hineinsen- 
den, Drittdaten einspeisen, nicht unbedingt mobil sein 
miissen, zumindest aber mit einer kompatiblen Kom- 
munikationseinrichtung ausgestattet sind. (Pseudo- 
Fahrzeuge) 

49. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass uber ein 
Pseudo-Fahrzeug oder eine Station eine Verbindung zu 
einem anderen Telekommunikationsnetzwerk herge- 
stellt wird. (Verbindung zu einem anderen Telekommu- 
nikationsnetzwerk) 

50. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass miteinander 
durch ein externes Kommunikationsnetzwerk ver- 
knupfte Pseudo-Fahrzeuge oder Stationen geschaffen 
werden, welch e eine giinstigere Verbindung zwischen 
den Fahrzeugen untereinander oder zwischen den Fahr- 
zeugen und einem auBerhalb des Verkehrsleitsystems 
befindlichen Sender/Empfanger herstellen. (Backbone- 
Netz) r 

51. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass durch die Uber- 
tragungseinrichtungen der Fahrzeuge und/oder der 
Pseudo-Fahrzeuge/Stationen und die Art und Weise der 
in den vorausgehenden Anspriichen dargestellten Si- 
gnalubertragung ein allgemeines Telekommunikations- 
netzwerk geschaffen wird. (Bildung eines allgemeinen 
Telekommunikationsnetzwerks) 

52. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass Daten beziig- 
lich einer gefahrlicher Annaherung des ersten Fahr- 
zeugs an ein anderes dem Verkehrsieitsystem angehori- 
gen Fahrzeugs oder an eine dem Verkehrsieitsystem 
angehorige Gruppe erzeugt und/oder iibertragen wer- 
den. (Sicherheitssystem) 

53. Vorrichtung zum Ermitteln und Optimieren einer 
Route eines ersten Fahrzeugs, welches einem Ver- 
kehrsieitsystem angehort, dem weitere Fahrzeuge zu- 
geordnet sind, mit 

einer Erfassungs vorrichtung zum Erfassen von zu sen- 
denden lokalen Fahrzeugdaten, 

einer Sende-/Empfangsvorrichtung zum Senden/Emp- 
fangen von Funksignaien, die jeweilige zu sendende/ 
empfangende Fahrzeugdaten enthaiten, 
einer Feldstarke-Einste 11 vorrichtung zur freien Einstel- 
lung einer bestimmten Sendefeldstarke bis hin zu einer 
maximalen Sendefeldstarke, 

einer Feldstar ke-Erf ass ungs vorrichtung zum Erfassen 
der Feldstarke der jeweils empfangenen Funksignale, 
einer Speichervorrichtung zum Speichern von Daten; 
einer Gruppen festlegungsvorrichtung, wclche auf den 
Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 
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eine dem ersten Fahrzeug zugehorige Gruppe festlegt, 
ciner Routenfcstlegungs- und -segmcnticrungsvorrich- 
tung, welche anhand von gespeicherten Wegstrecken- 
daten eine Route des ersten Fahrzeugs von dessen mo- 
mentaner Position bis zu einem gewahlten Ziel festlegt 5 
und in Wegstreckensegmente unterteilt, und 
einerRoutenoptimierungseinrichtung, welche eine An- 
frage fiber Fahrzeugdaten, welche Inforniationen be- 
ziiglich der Befahrbarkeit der jeweiligen Wegstrecken- 
segmente beinhalten, an die Gruppe von Fahrzeugen to 
stellt und anhand von auf die Anfrage empfangenen 
Fahrzeugdaten eine optimierte Route bestimmt. (Auf- 
bau der intelligenten Kommunikationsvorrichtung) 

54. Vorrichtung nach Anspruch 53, gekennzeichnet 
durch eine Verzogerungszeitsignalerzeugungsvor- 15 
richtung, welche in Abhangigkeit von einem frei fest- 
legbaren Zeitverzogerungswert ein Datensignal erst 
nach Ablauf der festgelegten Verzogerungszeit absen- 
det. (Delay-Erzeugung I) 

55. Vorrichtung nach Anspruch 53 oder 54, gekenn- 20 
zeichnet durch eine Steuervorrichtung, welche die Ab- 
sendung des verzogerten Datensignals vor Ablauf der 
Verzogerungszeit nachtraglich stoppen kann. (Delay- 
Erzeugung H) 

25 
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